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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

[0001] The present invention relates to data storage format conversion system according to the pre-characterizing 
part of claim 1 , as apparatus for controlling access to a storage according to the pre-characterizing part of claim 6, a 
data storage format conversion method according to the pre-characterizing part of claim 11 . 

w 

Description of the Related Art 

[0002] Heretofore, as an external data storage device for a general-purpose (or universal-purpose) computer system, 
a fixed disk drive system of a variable length record format type (also known as the count key data type or CKD-type 
15 in abbreviation) is widely used. With the term "variable length record format type disk or CKD-type disk", it is intended 
to mean a magnetic disk which is formatted in such a manner that the length as well as the number of physical records 
to be recorded on one track of the magnetic disk is variable. 

[0003] In general, in the magnetic disk of the variable length record format type, any given one of the tracks on the 
disk begins with an index mark, in succession to which there are provided firstly a home address (HA) area and then 

20 a record-zero (R0) area, as is shown in Fig. 33. The area HA R0 are dedicated for storing in addition to the address 
information such as a cylinder address and a head address for that track such information as the locations of magnetic 
defects on the track, defectiveness of the track as a whole and control information such as an address of a candidate 
track which is reserved for replacing the defective track. These areas HA and R0 have to necessarily be provided. 
[0004] On the other hand, record areas R1 et seq. which are provided in succession to the areas HA and R0 are 

25 used for recording the ordinary data. These record areas can arbitrarily be formatted for use by a software running on 
a host computer so long as an overall amount of any given number of records of variable lengths can fall within the 
available recording capacity of the track. Each of the data record areas (R1) includes three fields. They are a count 
field (COUNT), a key field (KEY) and a data field (DATA). From the capitals "C, "K" and "D" of the names of these 
fields, this format is also referred to as the CKD-type format. 

30 [0005] The count field (COUNT) has a fixed length and is adapted to store not only the address information such as 
the cylinder address (CC), head address (HA), record ID number (R), etc. but also such control information as a key 
field length (also referred to as KL in abbreviation), a data field length (DL), etc, of the relevant record for the purpose 
of allowing lengths of the succeeding key field and the data field to be arbitrarily altered or varied. The key field and 
the data field are destined for recording the intrinsic data of relevant record. However, unless the key field for recording 

35 the key of the associated record is required, it is also possible to create a record in which no key field is present. In 
that case, the key field length or KL may simply be set to zero (i.e., KL = 0). 

[0006] Provided between the record fields such as the fields HA, R0, R1 , R2 and so forth are inter-record gaps G1 , 
G2, and G3, each having an appropriate size, wherein there is recorded in each of the gaps (G3) which precede to 
the records R1 , R2, etc., respectively, a specific magnetic mark termed "address mark (AM)" so that the beginning of 
40 a record of concern can be identified by detecting this address mark (AM), regardless of the location on the track where 
the read operation is started. 

[0007] Furthermore, in each of the records, there are provided the inter-field gaps (G2) for the purpose of identifying 
discriminatively the individual fields within the record. 

[0008] In contrast, in the case of an external data storage system for a computer system of a relatively smalt scale 
^5 such as mini-computers, office computers, personal computers, work stations and the like, there is employed a fixed 
magnetic disk device of a fixed length record type (also known as the magnetic disk system of a fixed block architecture 
type or FBA-type in abbreviation).. In case of the fixed length record type or FBA-type disk, one record (often referred 
to as the sector in the field of the FBA-type disk drive system) is ordinarily composed of an ID field for storing address 
information and a data field for storing intrinsic data, wherein the length of any field is fixedly or invariably determined 
so previously. Consequently, the number of records (or the number of sectors) per track is also fixed, i.e., invariable. 
[0009] Heretofore, the magnetic disk of the variable length record (CKD) type and that of the fixed length record 
(FBA) type have been used separately or distinctively in dependence on the computer systems for which the use of 
the magnetic disks mentioned above are destined. In general, the fixed length record type magnetic disk destined for 
use in the small scale computers has been limited not only in the storage capacity but also in the data transfer rate, 
55 the seek speed and other performances when compared with the variable length record (CKD) type magnetic disk. In 
recent years, however, there arises a great demand for implementation of the variable length record (CKD) type mag- 
netic disk in a miniature size. On the other hand, remarkable progress has been made in implementation of the fixed 
length record (FBA) type magnetic disk having a large capacity while enjoying a high data transfer rate as well as a 
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high seek speed. Under the circumstances, differences in the specifications between the CKD type disk and the FBA 
type disk become lessened more and more. 

[0010] In respect to the manufacture efficiency on a mass-production basis and hence the cost as involved, the 
variable length record (CKD) type magnetic disk is inferior to the fixed length record type disk which can find extensive 

5 applications in various computers inclusive of the personal computers, the office computers and so forth, because the 
former is limited to the use only for the general-purpose computer systems. Under the circumstances, the fixed length 
record type magnetic disk is comparatively high in price, and thus the difference in the cost/performance ratio between 
the CKD type magnetic disk and the FBA type disk is increasing more and more. Consequently, there arises a strong 
demand for the availability of the less expensive fixed length record type magnetic disk of a high cost/performance 

10 ratio even in the general-purpose computer system. 

[001 1 ] In the CKD type fixed disk system, there has been adopted such a servo-plane servo system in which a servo 
plane (or surface) for recording servo control information to be used for positioning a magnetic head is provided sep- 
arately from the data surface area destined for recording the data. With this system, the head positioning accuracy is 
determined in dependence on the accuracy of the mechanical or physical positions of the data areas and the servo 

is information area. In an effort to avoid this inconvenience and to increase the track recording density, there has been 
proposed and developed for practical applications a data-area servo system in which the servo control information is 
written in the ID field of the data area. In the case where the data-area servo system is adopted, however, another 
problem is encountered that the head positioning accuracy is degraded when compared with the fixed length record 
type disk system where the servo information can be obtained at a constant interval without fail, because the availability 

20 of the servo information constantly at a predetermined time interval can not be ensured in the variable length record 
type disk system although the latter allows the recording of even a single record on a track in an extreme case. 
[0012] At present, a so-called disk array technique attracts attention, according to which the data are recorded dis- 
persely or distributive^ among a plurality of magnetic disks while providing a redundant disk for storing and managing 
the parity information and the like for the distributively stored data, to thereby enhance the performance and the reliability 

25 of the magnetic disk system as a whole, in view of the fact that limitation is unavoidably imposed on the attempt for 
improving the performance and the reliability on a disk-by-disk basis. However, difficulty is encountered in applying 
the disk array technique to the variable length record (CKD) type disk system in which the length and the number of 
the records are variable. 

[0013] Besides, in the field of the general-purpose computer system where an enormous amount of software re- 
30 sources have been developed, it is very difficult to convert the variable length record format into the fixed length record 
format. 

[0014] Under the circumstances, there has also been proposed such an access system which allows the access to 
the variable length (CKD) data recorded by the variable length record systems known heretofore. This accesses method 
will be described by reference to Figs. 34 and 35. Referring first to Fig. 34 which illustrates schematically a magnetic 

35 disk system in which the servo-plane servo system described previously is adopted, it will be seen that a servo plane 
S and data areas D are provided, wherein the servo plane S is logically assigned with a plurality of sectors (which 
conceptually differ from the sector employed in the FBA-type disk system). Fig. 35 is a diagram for illustrating an array 
of the sectors. It is now assumed that one track has a storage capacity of 48 KB (kilobytes), the track is divided into a 
plurality of sectors each having a capacity or size of 244 bytes and that each sector is divided into seven segments 

40 S1 to S7 each of which has a size of 32 bytes. When data is recorded on a data plane D in the magnetic disk system 
of the configuration mentioned above, the value or the number identifying the sector in which the data has been recorded 
(this value is also referred to as the sector value) is stored so that the retrieval of the data can be performed with the 
aid of the sector value. In this case, retrieval of the data can be performed at a high speed. Fig. 36 is a flow chart 
showing, by way of example, an access sequence performed by a software running on a host computer when data is 

45 retrieved by using the sector value defined above. As can be seen in this figure, the software running on the host 
computer designates the sector in which data to be accessed is recorded by issuing a set sector command "SET 
SECTOR". In response to this set sector command, the magnetic disk system is disconnected from the host computer 
and the magnetic disk controller and then searches autonomously the designated sector. Upon finding of the designated 
sector, the magnetic disk system issues a connection request to the host computer via the magnetic disk controller, 

so whereby the connection between the magnetic disk system and the host computer is reestablished. Subsequently, a 
search ID (identifier) command is issued by the software, whereby ID information of the data to be searched is sent to 
the magnetic disk system. The ID information includes, for example, a cylinder ID number, a track ID number and a 
record ID number of the record to be searched. Upon reception of this search ID command, the magnetic disk system 
compares the ID information as received with the ID of a record located at the start of the sector designated by the set 

55 sector command, the result of wh ich comparison is then messaged to the host computer Unless the comparison results 
in coincidence, return is made to the set sector command step from the command execution step through a succeeding 
transfer-in-channel (TIC) command step, whereupon the search ID command is again issued for a next or succeeding 
record. On the other hand, when the above-mentioned comparison results in coincidence, the host computer skips the 
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succeeding transfer-in-channel command to issue finally a read command or a write command, whereby the read or 
write instruction is executed for the data as retrieved. 

[0015] As is apparent from the above description, the software used in the general-purpose computers is prepared 
on the basis of the variable length record scheme, and thus an attempt for altering or modifying the software resources 
5 already developed will involve not a little difficulty. Such being the circumstances, there is proposed a technique which 
allows the magnetic disk of the variable length record type known heretofore to be used by a software running on a 
host computer by emulating the variable length record type scheme in the magnetic disk controller while using actually 
the fixed length record type disk. 

[0016] An approach for the CKD-to-FBA format conversion is described in detail in Japanese Unexamined Patent 

10 Application Publication No. 306917/1989 (JP-A-1-306917) entitled "STORAGE CONTROL METHOD AND APPARA- 
TUS". Additionally, general discussion of the CKD-to-FBA format data conversion is found in an IBM publication 
"IBM4321/4331 PROCESSOR COMPATIBILITY FEATURES", GA33-1528, third edition, September 1982, USA 
XP002007475. The CKD-to-FBA format conversion disclosed in these literatures will briefly be reviewed below. 
[0017] According to the method described in the IBM publication, all the gaps are eliminated in order to compress 

15 the data or records upon conversion of data of the CKD format data to the FBA format data. 

[001 8] I n the case of the conversion described in the I BM publication cited above, the set sector command described 
above in conjunction with Fig. 36 can not be used or supported. More specifically, when the set sector command is 
issued, no operation therefor is performed, but the record search is carried out in response to issuance of the search 
ID command. Although the record search can be accomplished with-the aid of the search ID command only, it is noted 

20 that a lot of time is taken for finding out the record having the same ID as the one designated by the search ID command, 
by checking sequentially all the records, starting from the forefront or leading one in the track. Accordingly, the record 
search based on the search ID command is extremely disadvantages when compared with the search in which the set 
sector command designating the sector containing the record of concern is a prerequisite and in which the search is 
performed in response to the search ID command for the sectors which are located in succession to that designated 

25 by the sector set command, inclusive thereof. 

[0019] On the other hand, in the case of the conversion scheme disclosed in the Unexamined Patent Application 
Publication mentioned above, it is proposed that 

(1 ) the inter-field gaps (G2), ECC (abbreviation of Error Checking and Correcting) codes, padding data and physical 
30 parameters are eliminated, 

(2) the inter-record gaps (indicated by reference numerals 131, 133, 137, 163 in Fig. 37) are left or retained, 

(3) the inter-record gaps are stretched or extended correspondingly for filling or compensating for the inter-field 
gaps as eliminated so as to maintain or retain the relative positions of the count fields in the individual records 
relative to or from the start of the record as they are (although the relative positions of the key fields and the data 

35 fields are deviated, the position of the record of concern can be determined so long as the relative position of the 

count field is known), 

(4) the track data is divided into FBA fixed blocks (sectors) with the position information (156 in Fig. 37) of the 
count field in the first record contained in each fixed block being added to each fixed block to thereby permit direct 
and random addressing to the CKD records stored in the FBA format type magnetic disk, and 

40 (5) a corresponding mark bit is recorded in the block including no count field. 

[0020] In brief, it is taught in the Publication that 

(1) only the inter-record gaps are left with other extra gaps being eliminated in order to maintain or retain the 
45 relative positions of the counter fields in the records, and 

(2) a header indicating the position of the first count field is affixed at the beginning of the FBA fixed block in which 
the counter field is record. 

[0021] With the arrangements described above, it is possible to address directly and in random the CKD records 
so stored in the disk formatted in the FBA scheme. 

[0022] However, the hitherto known techniques described above surfer various problems and shortcomings which 
will be mentioned below. 

[0023] In the case of the technique described in the IBM publication, the CKD-to-FBA format conversion is executed 
while compressing the data or records by deleting all the gaps. However, because the set sector command can not be 
55 supported, a lot of time is required for making access to the record of concern. 

[0024] On the other hand, in the case of the technique disclosed in JP-A-1 -30691 , according to which all the inter- 
record gaps are deleted, the inter-field gaps are however left or retained and extended by a length corresponding to 
the deleted inter-record gaps. Consequently, when a targe number of records each of a small size or capacity is to be 
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handled, the memory therefor is used wastefully. 

[0025] Because there is available only the information concerning the position of the leading one of the CKD records 
included in each FBA fixed block (record of the fixed length record type), search of a CKD record other than the leading 
one requires repetitive execution of a procedure of reading first the count field of the leading or forefront CKD record, 

5 determining the length of the leading record on the basis of the key field length (KL) and the data field length (DL) in 
the count field, then reading the key field length (KL) and the data field length (DL) of the succeeding record, and 
subsequently searching the count field of the succeeding record. Consequently, not only a lot of time is involved in the 
processing but also the number of accesses made to the memory increases remarkably, in particular when the track 
images are concentratively managed in a disk cache memory, as a result of which the performance of the system as 

10 a whole is eventually degraded. 

[0026] It should further be mentioned that in the course of data transfer through or with a channel, temporary inter- 
ruption of the data transfer takes place frequently, incurring degradation of the data transfer efficiency because of 
presence of the position information of the CKD record in every small unit of the FBA block. 

[0027] EPA-A-0 347 032 discloses a record format emulation system and method whereby data arranged in a first 
15 format can be recorded on a recording device that is formatted in a second format incompatible with the first format. 
To this end, count, key, data (CKD) dates are stored on fixed block (FBA) disk recorders. A virtual track is created 
which emulates a physical CKD track such that the byte displacement of each CKD record on the virtual CKD track is 
the same as the byte displacement would be on a physical CKD track. This enables computer programs using CKD 
formatted data to record on the FBA recorder in an emulation mode. Each FBA block includes a header outside the 
20 addressing of the virtual CKD track which includes a byte displacement pointer to the beginning of a first CKD record 
stored in the FBA block, if any begins in such FBA block; otherwise the header indicates that no CKD record begins 
in the block. A last record indicator is included in the count field emulation for assisting in finding end of the virtual track. 

SUMMARY OF THE INVENTION 

25 

[0028] I n the light of the state of the art, it is the object of the present invention to provide an improved record storage 
format conversion method and a system therefor which can avoid the problems or disadvantages of the techniques 
known heretofore as mentioned above and which is capable of mitigating a load imposed on the memory by decreasing 
the number of accesses required to be made to the memory for finding out the CKD record of concern upon format 
30 conversion of the CKD records into the FBA records while allowing the capacity of a memory required for holding the 
track data to be decreased. 

[0029] According to a first aspect of the present invention, defined in claim 1 , there is provided a data storage format 
conversion system for converting records stored in a variable length format (CKD) into records of a fixed length format 
(FBA) for storage thereof in fixed block storage means, after arraying and dividing said records of a variable length 
35 format into fixed length record blocks each having a predetermined fixed block size, which system is 
characterized by: 

gap deleting means for deleting both inter-record gaps and inter-field gaps from variable length records of a track 
recorded in a variable length format for thereby generating track data; and record arraying means for arraying said 
records in variable length format from which said gaps have been eliminated by said gap deleting means in the unit 
40 for management of a predetermined size and storing first position information indicating the positions of the variable 
length records included in said unit for management in a sequential order and second position information indicating 
positions of the variable length records included in said unit for management relative to the forefront of said track in 
the variable length format. 

[0030] According to an embodiment of the present invention, as set out in claim 6, there is provided an apparatus 
45 for controlling access to a storage including the data storage format conversion system according to the first aspect, 
said apparatus comprises: 

(a) read/write means for reading data from and/or writing into said storage on a management-unit basts; 

(b) a memory for storing the data read from and/or written by said read/write means on the management-unit basis; 
so (c) input means for inputting an access instruction to a variable length record outputted as a record stored in the 

variable length format; 

(d) position calculating means for estimating roughly a position of the management unit which is considered as 
including therein the variable length record to be accessed on the basis of the access instruction inputted through 
said input means; and 

55 (e) record searching means for reading the management unit located at the position estimated by said position 

calculating means form said storage into said memory through said read/write means, to thereby search the record 
to be accessed by the access instruction inputted through said input means. 
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[0031] According to a second aspect of the present invention as defined in claim 9, there is provided a data storage 
format conversion method for conversion records stored in a variable length format (CKD) into records of a fixed length 
format (FBA) for storage thereof including steps for arraying and dividing said records of a variable length format into 
fixed length record blocks each having a predetermined fixed block size and a step for storing said fixed length record 
5 blocks, characterized by: 

(a) a gap deletion step of deleting both inter-record gaps and inter-field gaps from a variable length format including 
fields having data, the inter-record gaps and the inter-field gaps, to thereby interconnect the fields of the individual 
variable length records to one another for generating track data; and 

10 (b) a record arraying step of arraying the individual variable length records interconnected in said gap deleting 

step in a sequential order within said unit for management having a predetermined size and storing within said 
unit for management first position information relating to the positions of the variable length records included in 
said unit for management and second position information indicating position of the variable length records included 
in said unit for management relative to the forefront of a track in the variable length format for making access to 

is the individual variable length records in correspondence with said variable length records, respectively. 

[0032] According to another embodiment of the present invention, as set out in claim 11, there is provided a data 
access method for accessing data of a fixed length format as stored by the data storage format conversion method, 
according to the second aspect, said data access method comprising: 

20 

(a) an access command input step of inputting commands for making access to records of a variable length format 
and search information for searching a record to be accessed; 

(b) a position information estimating step of estimating position information of the frame in which the record to be 
accessed is stored on the basis of the search information inputted in said access command input step; and 

25 (c) a record search step of regenerating from a plurality of fixed length blocks stored in the fixed length format the 

frames succeeding to the one having the position information as estimated in said position information estimating 
step to thereby search the record to be accessed. 

[0033] With the arrangement of the data format conversion system according to the first aspect of the invention, the 

30 storage capacity of a magnetic disk required for storing the data can be reduced because the inter-record gaps as well 
as the inter-field gaps are all eliminated from the data in precedence to the storage thereof by the gap deleting means, 
to an advantage. Furthermore, because the record array means stores within the unit for management (management 
unit) the first position information indicative of the position of the variable length records and the second position in- 
formation indicative of the relative positions of the records stored as the variable length records, it is possible to search 

35 the unit for management for the record of concern by using the second position information indicating the relative 
position in the variable length record format in response to an access instruction of the variable length record scheme 
known heretofore, to thereby retrieve an aimed record (i.e., a record of concern) by using the first position information 
indicative of the position of the variable length records held within the management unit as searched. Thus, the number 
of accesses as required can be decreased to a minimum. 

40 [0034] In the access control apparatus according to an embodiment of the invention, the position calculation means 
roughly estimates the position of the unit for management in the fixed length record format on the basis of the relative 
position information of the records which accompanies the access instruction of the variable length record scheme 
issued from any conventional software. Thus, the record search means can make access to the data recorded in the 
fixed length record format on the basis of the position information estimated by the position calculation means. In this 

45 manner, by providing the access control apparatus with the position calculation or computation means and the record 
search means according to the invention, the set sector command described previously in conjunction with the related 
art of the invention can be supported, 

[0035] In the data storage format conversion method according to the second aspect of the present invention, after 
elimination of the inter-record and inter-field gaps in the gap deleting step, the individual variable length records are 

so arrayed in a sequential order within a unit for management together with the access information for these records in 
the record arraying step, whereon the frame is divided into blocks each of a fixed length record format. 
[0036] Further, in the data access method taught by another embodiment of the present invention, the position in- 
formation of a record of concern stored in the fixed length record format can be estimated on the basis of the search 
information inputted together with the access command in the position information estimating step, which is then fol- 

55 lowed by the record search or retrieving step in which the unit for management is searched on the basis of the position 
information obtained from the estimation. By virtue of this arrangement, the number of times the units for management 
are checked for the search or the number of times the memory is accessed, to say in another way, can be decreased 
to a minimum, making it possible to effectuate the access operation at a high speed, to a further advantage. 
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[0037] Further embodiments are defined in the dependent claims. 

[0038] The above and other objects, features and attendant advantages of the present invention will easily be un- 
derstood from the following description taken in conjunction with the preferred or exemplary embodiments thereof by 
reference to the drawings. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0039] 

10 Fig. 1 is a schematic block diagram showing a general arrangement of a format conversion system according to 

a first embodiment of the present invention; 

Fig. 2 is a block diagram for explaining in more detail the concept of the format conversion according to the present 
invention; 

Fig. 3 is diagram for illustrating operation involved in the format conversion according to the present invention; 
is Fig. 4 is diagram for illustrating operation involved in the format conversion according to the present invention; 

Fig. 5 is diagram for illustrating operation involved in the format conversion according to the present invention; 

Fig. 6 is a diagram for illustrating a method of leaving or retaining gaps; 

Fig. 7 is a diagram for explaining a method of determining positions of records; 

Fig. 8 is a diagram for explaining a method of checking the capacity of a track; 
20 Fig. 9 is a view showing a table listing results of comparisons of various types of CKD-to-FBA format conversions; 

Fig. 10 is a diagram for illustrating an example of division of a CKD record into FBA blocks; 

Fig. 11 is a diagram showing an example of division of a CKD track in a RAID system; 

Fig. 12 is a diagram for explaining estimation of a memory capacity; 

Fig. 13 is a diagram showing a number of records per track; 
25 Fig. 1 4 is a diagram showing a number of records per track; 

Fig. 1 5 is a diagram showing a number of records per track; 

Fig. 1 6 is a diagram showing a number of records per track; 

Fig. 17 is a diagram for explaining estimation of a memory capacity; 

Fig. 18 is a view for illustrating graphically estimation of a memory capacity; 
30 Fig. 1 9 is a diagram for explaining a merit when image data is decreased by an amount corresponding to one track; 



35 



40 



45 

accordance with a CKD record scheme. 

so DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0040] Now, the present invention will be described in detail in conjunction with the preferred or exemplary embod- 
iments thereof by reference to the drawings. 

55 Embodiment 1 

[0041] Fig. 1 is a schematic block diagram showing a general arrangement of a format conversion system according 
to a first embodiment of the present invention. Referring to the figure, a host computer 1 has a channel system denoted 
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collectively by a reference numeral 2. The channel system 2 includes a plurality of channels 2a to 2e, wherein there 
is connected to one of these channels, e.g., the channel 2b a magnetic disk controller 5 which incorporates a cache 
memory 6. The magnetic disk controllers performs data transactions, i.e., data read/write operations with a magnetic 
disk of a fixed byte architecture type (or FBA type in abbreviation) through the medium of the cache memory 6. The 
5 FBA-type magnetic disk 9 has blocks 9a to 9e each of a fixed block size or a fixed length. Data on the FBA-type 
magnetic disk 9 are thus adapted to be read out or written on a block-by-block basis. 

[0042] At first, description will briefly be made of the principle underlying the CKD-to-FBA format conversion (i.e., 
variable length to fixed-length format conversion). It is assumed that a software is running on the host computer 1 for 
making access to data recorded in a CKD (Count Key Data) or variable-length format. To this end, a CKD command 

w 4 is issued from the software to the magnetic disk controller 5 via the channel 2b. It is assumed, by way of example, 
that the CKD command 4 is a write command, and that records 3 of the CKD format are outputted in the form of variable- 
length records 3a, 3b and 3c. Then, the magnetic disk controller 5 stores these variable-length records 3a, 3b and 3d 
in the cache memory 6. In that case, a track image 7 in the CKD or variable length format is reconstituted on the cache 
memory 6. More specifically, the CKD track image 7 is constituted by an array of the variable-length records 3a, 3b 

is and 3c disposed sequentially in this order from the start or forefront of the track. According to the hitherto known 
method, the inter-field gaps as well as the inter-record gaps have been generated and added or inserted into the track 
image. On the contrary, according to the teachings of the invention incarnated in the instant embodiment, these gaps 
are all removed. The magnetic disk controller 5 converts the CKD track image 7 formed on the cache memory 6 to a 
record 8 of the FBA format (fixed length or fixed byte architecture format). This record of the FBA format is composed 

20 of blocks 8a to 8e each of a fixed length . When this record 8 of the FBA format is to be written on the FBA type magnetic 
disk 9, the magnetic disk controller 5 outputs a FBA write command 1 0. The blocks 8a to 8e are then recorded as 
blocks 9a to 9e, respectively, on the FBA type magnetic disk 9. 

[0043] Fig. 2 is a block diagram for explaining in more detail the concept of the CKD-to-FBA format conversion briefed 
above. In this figure, a host computer 1 , a magnetic disk controllers, a cache memory 6 and a FBA type magnetic disk 
25 9 are same as those described above in conjunction with Fig. 1 . Accordingly, repeated description of these components 
will be unnecessary. The following description will be directed to details of operation of the magnetic disk controller 5 
by reference to Figs. 3, 4 and 5. 

[0044] Fig. 3, 4 and 5 are diagrams for illustrating a record storage format conversion scheme. Initially, all gaps G1 , 
G2 and G3 including the inter-record gap, the inter-field gap and so forth are eliminated from original records or data 

30 of the CKD format shown in Fig. 3 at (a), in such a manner as illustrated in Fig. 3 at (b). 

[0045] Next, one track data of the CKD records, for example, of 48 KB (kilo bites) undergone the gap elimination 
processing as shown in Fig. 3 at (b) is divided into units for management (also referred to as management unit(s) for 
convenience of description), each of which has a size equivalent to an integral multiple of the fixed block length or size 
of the FBA record (i.e., integral multiple of one record) so that each management unit is realized, for example, with 12 

35 KB or less inclusive of the control information mentioned below, as is shown in Fig. 3 at (c). 

[0046] Subsequently, for each of the units for management shown in Fig. 3 at (c), the control information indicating 
the positions of all the CKD records contained in each management unit is written in a sequential order, starting from 
the rearmost end of the management unit, as can be seen from Fig. 3 at (d) and Fig. 4 at (d). 
[0047] In conjunction with Fig. 4 at (d), it should be noted that by making variable the size of the position information 

40 to be stored within the recorded management unit, there arises the necessity of securing previously some location for 
storing the position information in such a manner that the storage capacity for the-position information can be reduced 
as a whole. 

[0048] To say in another way, because the variable-length records are sequentially written from the forefront of the 
management unit, while the position information is arrayed sequentially, starting from the rearmost end of the man- 

45 agement unit, the number of the position information coincides with that of the variable-length records, as a result of 
which both the variable-length records and the position information can be accommodated within the management 
unit sequentially in the opposite directions, respectively, until the storage areas of the variable-length records and the 
position information, respectively, collide against each other. In this manner, such storage control can be realized that 
the area used for storing the position information is limited to a size corresponding to only the number of the records 

so actually placed within the management unit. 

[0049] However, when the size of the position information storage area is made variable, controls involved in the 
data transfer and the format write operation are likely to become difficult. Accordingly, as an attempt to cope with this 
problem, there is proposed a scheme mentioned below according to an aspect of the present invnetion. 
[0050] In the following description made with reference to Fig. 4 at (d), the unit for management for the record position 

55 information will be referred to as a frame, the region or area in which the CKD records are actually held will be termed 
a record frame, the area or region for recording the control information will be called a control frame and the record 
position information will be referred to as a record pointer, for convenience of elucidation only. 
[0051] The number of the record pointers which can be used is limited to the number which is equal to the number 
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of the records actually stored. Consequently, the size of the record pointer storage area is calculated to be 

376 bytes = 4 bytes x 94 

5 

for each of the CKD tracks at maximum, on the assumption that the size of the unit for management is 1 2 KB, and that 
the number of the CKD records each requiring the position information of 4 bytes is 94 at maximum. 
[0052] The position information of 4 bytes is shown as the record pointers in Fig. 4 at (d), wherein each record pointer 
is composed of a record ID number of 1 byte, a sector value of 1 byte and a memory address of 2 bytes, respectively. 

10 Parenthetically, the record ID number represents the identification number of the variable-length record as stored. The 
memory address represents an intra-frame address of the record stored within the frame. The sector value is utilized 
for comparison with a sector value designated by a set sector command (SET SECTOR Command), which will be 
described later on. Similarly, the record ID number is utilized for comparison with a record number designated by a 
search identification or ID command. The memory address indicates an address of an actual record stored within the 

15 record frame. In response to the set sector (SET SECTOR) command and the search ID command, the sector value 
of the record pointer and the record ID number are compared with each other, wherein when coincidence results from 
the comparison, the record is read out by using the above-mentioned memory address information. 
[0053] At this juncture, it should be mentioned that the size of the control frame inclusive of the record pointer is also 
held as one of the control information, i.e., as a control frame pointer. Owing to this control frame pointer information, 

20 the control involved in the data transfer and other operations or processings can be simplified notwithstanding of the 
fact that the size of the control frame is variable. 

[0054] The control frame pointer which is destined to serve as the control information, as mentioned above, is re- 
corded at the rearmost end of the frame rather than at the start or forefront thereof. Further, the record pointers within 
the control frame are sequentially arrayed in the direction from the rearmost end toward the forefront of the frame. 
25 More specifically, for those actual records which are located more closely to the forefront of the record frame, the 
corresponding record pointers are located more rearwardly within the control frame, i.e. more closely to the rearmost 
end of the control frame. By virtue of such dispositions or arrays of the records and the record pointers, respectively, 
difficulty otherwise encountered upon format write operation can be avoided satisfactorily. 

[0055] After the addition of the position information and others of the CKD records, as shown in Fig. 4 at (d), the 
30 record frame of 12 KB is divided into blocks each having the block size of the FBA format, e.g., 1024 bytes (1 KB) in 
such a manner as illustrated in Fig. 5 at (e). Subsequently, an ID field is provided in the data field of each record, as 
shown in Fig. 5 at (f). Thus, there is obtained a magnetic disk formatted in the FBA record scheme, as shown in Fig. 
5 at (g). 

[0056] It is also taught according to the present invention that the information which indicates a relative position of 

55 each of the records relative to or from the forefront of the track in the CKD format, e.g. segment number, is retained 
for each CKD record stored within the fixed block. By virtue of this arrangement, the track capacity already consumed 
for the records in the CKD format can straightforwardly be derived on the basis of the information indicating the relative 
positions of the records included in the frame, so far as the positions of these records can be known. 
[0057] Turning back to Fig. 2, description will now be directed to operation of the magnetic disk controller 5. As is 

40 seen in the figure, the magnetic disk controller 5 includes a channel path server (hereinafter also referred to as CPS 
in abbreviation) which is adapted to serve for the data format conversion and the data transfer between the host com- 
puter 1 and the FBA magnetic disk 9. The channel path server or CPS includes an input/output unit 52 which serves 
for receiving the commands and the data from the host computer 1 and for outputting the data from the FBA magnetic 
disk 9 to the host computer 1 . Upon reception of an access command to a variable-length record from a program or 

45 software running on the host computer 1 through the input/output unit 52, a position calculation or arithmetic unit 53 
equally incorporated in the CPS 51 arithmetically determines the position of the unit for management which is expected 
to store the variable-length record on the basis of the sector value designated, for example, by the set sector command. 
In this conjunction, it should be recalled that the data are recorded on the FBA magnetic disk 9 in a forwardly packed 
state because of deletion of all the gaps when compared with the state in which the data are recorded on the CKD 

so magnetic disk 10. Accordingly, the position calculation unit 53 determines through estimation the management unit 
which is considered as storing the variable-length record to be accessed. A record search unit 54 also incorporated in 
the CPS 51 searches the management unit on the basis of the position thereof as arithmetically determined by the 
position calculation unit 53 to thereby fetch and place it in the cache memory 6, for allowing the record of concern to 
be retrieved. A management unit retrieval section 56 which constitutes a part of the record search unit 54 then compares 

55 the relative position information (sector value) of the record to be accessed with the relative position information (sector 
value) held by the retrieved management unit. In this way, the units for management existing on the FBA disk 9 are 
sequentially fetched into the cache memory until the relative position information of the record to be accessed has 
been detected. A record specifying section 57 also included in the record retrieval unit 54 responds to the retrieval of 



9 



EP 559 142 



Pag e 10 of 87 



EP 0 559 142 B1 

the aimed management unit by the management unit retrieval section 56 to thereby specify (or identify discrimi natively) 
the variable-length record of concern by making use of the address information contained in the relevant management 
unit. Execution of the data transfer between the FBA disk 9 and the cache memory 6 in response to the FBA command 
is performed by a data path server (also referred to simply as DPS) 55 which is a manager destined to serve for the 
5 management of the cache memory 6 and the magnetic disk controller 5 as a whole. 

[0058] In carrying out the CKD-to-FBA format conversion, three important points mentioned below will have to be 
considered. They are: 

I. Which portion of the CKD track format is to be left or retained and which portion thereof is to be deleted ? 
10 ||. in what manner can the positions of the original records befound orsearched afterthe above-mentioned process- 

ing of the track format ? 

III. How can the CKD track capacity be checked or in what manner should the detection of occurrence of a track 
overrun be performed? 

15 [0059] When the three points mentioned above are taken into consideration, there can be conceived numerous 
variations of modes, which will be discussed below sequentially point by point. 

[0060] In the first place, with regard to the point I, it is of no use to generate by the magnetic disk controller (DKC) 
such information as ECC (Error Checking and Correcting) information, padding data or the like which has inherently 
been added at the side of the magnetic disk apparatus. Accordingly, the question "which portion is to be left and which 
20 portion is to be deleted?" virtually means "which of the gaps is to be left and which of the gaps is to be deleted?". In 
this conjunction, the control information managed by -the magnetic disk controller (DKC) such as defect information 
exclusive of the ECC and the padding data as well as physical parameters may be considered as being included within 
the gaps. 

[0061] Concerning the method of leaving the gaps, there can be conceived various methods inclusive of methods 

25 known heretofore (see Fig. 6), which will be mentioned below. 

[0062] Method <Case 1-1 >: A method disclosed in the previously mentioned literature "IBM 4321/4331 Processor 
Compatible Functions", according to which all the gaps inclusive of the inter-record gaps are deleted. 
[0063] Method <Case l-2>: A known method according to which the inter-field gaps are eliminated with the inter- 
record gaps being left or retained. 

30 [0064] Method <Case l-3>: A method according to which not only the inter-record gaps but also all the inter-field 
gaps are left (with the ECC and the padding data being eliminated). 

[0065] Each of the methods mentioned above is further susceptible to numerous variations in dependence on the 
manners in which the detail information other than the gaps is to be handled. 

[0066] Further, each of the above-mentioned methods has to be combined with some method directed to the afore- 
35 mentioned point II (method of finding out the record position). To this end, there may be conceived several methods 
inclusive of the known ones, as mentioned below (refer to Fig. 7). Of course, there do not always exist one-to-one 
correspondence relations between the methods <Case 1-1 >, < Case l-2> and <Case l-3> mentioned above and meth- 
ods <Cases 11-1 >, <Case ll-2> and <Case ll-3> which are described below. 

[0067] Method <Case 11-1 >: Any specific information indicating the record position is not provided at all. Uponsearch- 
40 ing a record of concern, the records on a track are all read out sequentially, beginning with the leading record located 
at the forefront of the track, wherein the position of the count field in any succeeding record is arithmetically determined 
on the basis of values of KL (Key field Length) and DL (Data field Length) contained in the count field of the preceding 
record. 

[0068] Method <Case ll-2>: By adopting a known method, a part of the information indicating the record position is 
45 held separately from the record itself. According to one of the methods known heretofore, the position of the count field 
of the record located at the forefront of each FBA block is held or retained. Those records which are located in suc- 
cession to the record the position of which is indicated are sequentially read out, starting from the record whose position 
is known, to thereby arithmetically determine the position of the next record on the basis of the values of KL and DL 
of each record. 

so [0069] Method <Case ll-3>: All information indicating the positions of the records are held separately from the records 
themselves. The positions of all the records are searched with the aid of the above-mentioned information. Concerning 
the means for holding the record position information, there may be conceived a method of holding or retaining the 
record position information en bloc at one place (e.g. at a starting area of a track) and a method of holding the record 
position information distributively or dispersedly (e.g. holding the information indicating the position of a record con- 

55 tained in a FBA block at the start of that block). 

[0070] Method <Case ll-4>: An address mark (also referred to AM in abbreviation) is generated on a logical track 
image obtained as a result of the CKD-to-FBA format conversion and a record of concern is searched with the aid of 
this address mark or AM (i.e., an AM search is performed on the memory as well). This method is however put aside 



10 



EP 559 142 



Pag e 1 1 of 87 



9 1 



EP 0 559 142 B1 

from the consideration because no concrete means for generating the address mark in a satisfactory manner is available 
yet and because the operation of reading out all the data sequentially for effectuating the AM search on the memory 
will involve a significant increase in a load imposed on the memory, giving rise to degradation in efficiency. 
[0071] Concerning the aforementioned point III, i.e., the check of the track capacity, there are conceived methods 

5 mentioned below (refer to Fig. 8). Some of the undermentioned methods may not apply valid in dependence on the 
methods <Case I- > of leaving the gaps described hereinbefore in conjunction with the point I. 
[0072] Method <Case lll-1>: The track capacity already consumed in the CKD format, inclusive of all the gaps and 
padding data (the sizes of which have definitely been determined), is computed on the basis of the values of KL and 
DL of all the records, beginning with the leading record on the track. 

w [0073] Method <Case lll-2> (known method): Deletion of the ECC and padding data is compensated for or filled by 
stretching or extending the sizes or lengths of the remaining gaps (e.g. inter-record gap according to the known method). 
In this manner, the relative positions of the individual records relative to or from the forefront of the track can be main- 
tained same as they are on the original CKD track. Thus, since the positions of the individual records can be determined, 
the track capacity already consumed in the CKD format can straightforwardly be determined on the basis of the ad- 

15 dresses of the memory assigned to the records, respectively. 

[0074] Method <Case lll-3>: Information indicating the relative position from the start of track in the CKD format (e. 
g. segment number) is left or retained in each record. Accordingly, the track capacity consumed already in the CKD 
format can immediately be determined from the information indicating the relative position and stored in the associated 
record when the position of that record is known. 

20 [0075] In Fig. 8, the aforementioned methods <Case lll-1> and <Case lll-3> are represented by the method <Case 
l-1> where all the gaps have been removed. It should however be noted that these methods can equally apply valid 
independent of whether the gaps are eliminated or left in any manner. 

[0076] On the other hand, although the method <Case lll-2> is represented by the method <Case l-2> in which only 
the inter-record gaps are left, the former may equally be represented by <Case l-3> where all the gaps are retained. 
25 it is however noted that, in reality, the method <Case lll-2> can not basically be realized by the method <Case 1-1 > 
where all the gaps are removed because it is impossible to maintain the relative positions of the original records intactly 
as the memory addresses by adjusting the gap lengths. 

[0077] Through combinations of the methods <Cases I-, II- and III- > (inclusive of impractical combinations or mean- 
ingless combinations as described previously), there are considered to be available several types of CKD-to-FBA 
30 format conversion schemes or methods. 

[0078] At this juncture, it can be said that the known CKD-to-FBA format conversion method is based on combination 
of the methods <Case l-2>, <Case lt-2> and <Case lll-2>. 

[0079] Fig, 9 is a view showing a table listing valid combinations of the aforementioned methods or cases while 
omitting those combinations which are impractical and meaningless. 
35 [0080] In Fig. 9, the contents of a column labeled "ITEMS FOR COMPARISON" will be described latter on. 
[0081] As the impractical combinations, there can be mentioned: 

(1 ) Combination of the methods <Case 1-1 > and 
<Case lll-2>: 

4 o In the method <Case 1-1 >, all the gaps are eliminated. Consequently, it is impractical to combine the method 

<Case 1-1 > with the track capacity check method <Case lll-2> according to which the memory address is main- 
tained intactly at the original relative position of the relevant record by adjusting the gap length correspondingly 
Further, the undermentioned combinations are of no use for the reasons mentioned below, although the com- 
binations themselves are possible. 

45 (2) Combination of the methods <Case 1 1-2> and 

<Case lll-1>. 

(3) Combination of the methods <Case ll-3> and <Case lll-1>. 

[0082] In both the methods <Case ll-2> and <Case ll-3>, the record is searched from the record position information 
so held separately from the record. Accordingly, when a certain record of concern is to be retrieved, it is necessary to 
read out sequentially the records on the track, starting from the leading one. On the other hand, in the case of the 
method <Case ltl-1 >, data of all the count fields on the track are required in order to check the track capacity. Accordingly 
in either of the combination (2) or (3), the records on the track have to be sequentially read out at least once, starting 
from the leading one. Thus, adoption of the method <Case ll-2> or <Case ll-3> will be meaningless. 
55 [0083] In other words, the method <Case II 1-1 > is a track capacity check method which is meaningful only when the 
method <Case 11-1 > of reading out all the records on the track for determining the record position is adopted. 
[0084] All combinations except those (1), (2) and (3) are listed in the table of Fig. 9. In this figure, each of the rows 
shows a CKD-to-FBA format conversion which can be realized by one combination, wherein the methods adopted in 
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the combination are identified by circular marks, respectively. By way of example, the method listed in the table of Fig. 
9 at the first row is a CKD-to F8A format conversion method in which the method <Case 1-1 > is adopted as a method 
of leaving the gaps, the method <Case 11-1 > is adopted as a record position determination method and the method 
<Case 1 1 1-1 > is adopted as a method of checking the track capacity. 
5 [0085] Hereinafter, the combination of the methods <Case 1-1 >, <Case 11-1 > and <Case lll-1> will be represented 
by <1 , 1 , 1 > only for the purpose of convenience of description. Similar notations are also adopted for the other com- 
binations. Thus, according to this notation method, the known conversion method can be represented by <2, 2, 2>. 
[0086] In the following, the individual CKD-to-FBA format conversions will be described while comparing them with 
one another. To this end, items for comparisons are mentioned below. 

w 

a) Size of a memory capacity required for developing the track image of the CKD format on the cache memory 
(also referred to simply as the memory) of the magnetic disk controller (DKC): 

Since this memory capacity exhibits remarkable dependence not only on the format conversion schemes but 
also the capacity of one track in the relevant track format (e.g. number of records on the track), the memory capacity 

is should be selected greater than a value which would be encountered in the worst case as expected. 

Besides, writing of the memory image on a physical disk formated in the FBA requires a memory capacity which 
corresponds to an integral multiple of a block (sector) capacity of the FBA magnetic disk. This memory capacity 
is primarily determined in dependence on the manner in which the gaps are left, the quantity or amount of additional 
information required for determination of the record positions and other relevant factors. 

20 b) Easiness of data transfer: 

Data portion which is to undergo data transfer with the host or channel in a continuous manner should pref- 
erably be in a continuous form on the memory as well in order to ensure easiness of the data transfer. However, 
for those portions which inherently correspond to the gaps, some measures must be taken for filling them, because 
otherwise overrun would take place in the channel. Thus, the high transfer rate will be put aside from the consid- 

25 eration for the time being. 

c) Procedure for searching out an aimed record: 

A procedure of finding out or searching an aimed record (or record of concern) from a track image of the CKD 
format on the memory is also a matter of concern. In that case, consideration should be paid not only to the number 
of times the procedure is executed but also to the number of times of the accesses to the memory as involved. 
30 Since the track image is developed on the cache memory which constitutes a common memory area, it is advan- 

tageous for the system on the whole that the number of times of memory access is smaller even though overhead 
involved in the procedure itself (e.g. quantity_ of calculation) increases by some extent. The number of times of 
the memory accesses is primarily determined in dependence on the method of positioning the records. 

d) Format write procedure: 

35 For the format update writing operation, the write operation may be performed by making reference to KL and 

DL of the record formatted already. However, for writing the format, there arises a necessity of checking the match - 
ability between the remaining track capacity on the memory and the KL and DL of the record sent from the host 
system. In other words, it is necessary to check the possibility of occurrence of track overrun. Besides, maintenance 
of the control formation in addition to the records is also required although it depends on the scheme or method 

40 as adopted. 

Accordingly, the procedure, the number of times of the memory accesses as involved in the execution of the 
procedure and the like factor should be taken into account as well. 

[0087] In the following, analysis will be made in detail of individual features of the various types of CKD-to-FBA format 
45 conversion schemes while taking into consideration the items for comparison mentioned above. 

<1, 1, 1>-Type CKD-FBA Format Conversion 

[0088] In this type CKD-FBA format conversion, all gas are deleted. For determination of record position, all the 
so records starting from the leading one of the track are read out. For checking the track capacity, all the records starting 
from the leading one of the track are read out. 

a) Memory capacity 

55 [0089] With this conversion, the highest availability or utilization efficiency of the memory can be assured, because 
no control information is present at all. 
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b) Easiness of data transfer 

[0090] Since individual fields are in continuation to one another on the memory, it is sufficient to count up only the 
memory address for realizing the data transfer with the channel(s) on a field continuation basis. 

5 

c) Procedure for searching an aimed record 

[0091] For searching or finding out a record of concern, it is necessary to make access to the memory a number of 
times equal to the number of records which intervene between the start or leading record of the track and the record 
10 of concern, inclusive thereof. In other words, the count fields of the individual records have to be read out. After acqui- 
sition of the count fields of the individual records, the position of the record of concern is arithmetically determined on 
the basis of KL and DL, which can easily be carried out simply by addition of KL and DL. 

d) Format write procedure 

15 

[0092] For checking the track capacity as well, it is necessary to make access to the memory a number of times 
equal to the number of the records which are present between the forefront or leading record on the track and the 
record of concern. In order to check the track capacity, it is required to take into account the capacity of the gaps 
deleted. For the format write operation, there is no control information to be updated. 

20 

<1, 2, 3>-Type CKD-FBA Format Conversion 

[0093] In this type of format conversion, all the gaps are deleted. For determination of the position of a record of 
concern, the position of the forefront or first record included in the FBA block is held. For the track capacity check, 
25 relative position information such as the segment number and the like are held in each record. 

a) Memory capacity 

[0094] Although all the gaps are deleted, memory areas are used in excess for holding the position information of 
30 the leading record included in the FBA block and the control information for holding the segment numbers and others 
of the individual records when compared with the <1 , 1 , 1>-type format conversion described above. 

b) Easiness of data transfer 

35 [0095] Since the individual fields exist in continuation to one another on the memory, it is sufficient to count up only 
the memory address for performing the data transfer with the channel(s) on a field continuation basis. However, in 
case data exists across the FBA blocks even within a single field, the data may be interrupted by the position information 
of the first record included in the FBA block even on the memory. Accordingly, it is necessary to perform the data 
transfer by skipping the position information, as is in the case of a defect skipping. 

40 

c) Procedure for searching an aimed record 

[0096] For searching a record of concern, it is necessary to make access to the memory a number of times equal to 
a number of records which intervene between th first one of the FBA block and the record of concern. Accordingly, the 
45 number of time the memory is accessed is smaller than that required in the case of the < 1 , 1 , 1 >-type format conversion. 
The method of arithmetically determining the position of the aimed record on the basis of the position information of 
the first record of the FBA block is simple and can be carried out substantially in a same manner as in the case of the 
<1 , 1 , 1 >-type format conversion, requiring only sequential addition of the sizes of the count fields and KL and DL. 

so d) Format write procedure 

[0097] For checking the track capacity, the remaining capacity which allows the records of a given size to be written 
in succession is arithmetically determined on the basis of the segment number of the record which precedes to the 
record subjected to the format write operation (i.e., the information indicating the relative position of that record on the 
55 track in the intrinsic CKD format), and KL and DL. 

[0098] Upon completion of the format write operation, the segment number of the record undergone the format write 
operation must be written in that record itself. At the same time, when a new count field is produced in a new FBA 
block, information indicative of the position of the count field of the leading or first record must be written in the FBA block. 
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<1, 3, 3>-Type CKD-FBA Format Conversion 

[0099] In this type format conversion, all the gaps are deleted. For determining the position of a record, the relative 
position information of all the records is held. For the check of the track capacity, relative position information such as 
5 the segment number, etc. is held in each record. 

a) Memory capacity 

[0100] Although all the gaps are deleted, the memory capacity as required increases when compared with the <1, 
10 2, 3>-type format conversion where only the position information of the first record included in the FBA block is held, 
because the position information of all the records have to be held separately in the case of this conversion method. 
Further, the segment number is held in each record similarly to the case of the <1 , 2, 3>-type format conversion. 

b) Easiness of data transfer 

15 

[0101] The data transfer is performed in a substantially same manner as in the case of the <1, 2, 3>-type format 
conversion. 

[0102] Since the individual fields exist in continuation to one another on the memory, it is sufficient to count up or 
increment only the memory addresses for transferring data of the consecutive fields with the channel(s). When the 
20 position information of the records are dispersed or distributed among the FBA blocks, the data may be intercepted 
by the record position information included in the FBA block even on the memory, if the data within a single-field exists 
across more than one FBA blocks. In that case, the data transfer has to be performed by skipping the position infor- 
mation as in the case of a defect skipping. 

25 c) Procedure for searching an aimed record 

[0103] For finding out the record of concern, it is sufficient to read only once the record position information. Accord- 
ingly, the number of times the memory is accessed is smallest in all the format conversion schemes. The position of 
the record of concern can be determined straightforwardly from the position information as read out. 

30 

d) Format write procedure 

[0104] Since the track capacity check method is same as in the case of the <1 , 2, 3>-type format conversion, the 
format write procedure is substantially same as the latter. 
35 [0105] For checking the track capacity, the remaining capacity which allows the records of a given size to be written 
in succession is arithmetically determined on the basis of the segment number of the record which precedes to the 
record subjected to the format write operation (i.e., the information indicating the relative position of that record on the 
track in the intrinsic CKD format), and KL and DL 

[01 06] Upon completion of the format write operation, the segment number of the record is computed and written in 
40 the record itself that has undergone the format write operation. At the same time, information indicating the position of 
the count field of the record of concern must be added to the control information holding the position information of 
that record without fail. 

<2, 1 , 1>-Type CKD-FBA Format Conversion 

45 

[0107] In this type CKD-FBA format conversion, only the inter-field gas are deleted, while the inter-record gaps are 
left as they are. For determination of record position, all the records starting from the leading one of the track are read 
out. For checking the track capacity, all the records starting from the leading one of the track are also read out. 

so a) Memory capacity 

[01 08] Although no extraneous control information is added, a greater memory capacity than the <1 , *, *>-type format 
conversion schemes (where * represents an integer in a range of "1 " to "3") is required, because the inter-record gaps 
are left as they are. However, since the relative position information of the records are not to be maintained in the inter- 
55 record gaps as left, there arises no need for stretching the inter-record gaps. Consequently, when compared with the 
<*, *, 2>-type format conversion schemes where the inter-record gaps are forcibly stretched to maintain the relative 
position information of the records, as described hereinafter, the memory capacity can be reduced. However, this in 
turn means that the inter- record gaps as left are of no use (i.e., they are left in vain). 
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b) Easiness of data transfer 

[0109] For the transfer of data of continuous fields (C->K-»D) with the channel(s), it is sufficient only to count up or 
increment the memory addresses since the inter-field gaps are absent even though the inter-record gaps are present, 
s Besides, because of absence of any extraneous control information, the field existing across the FBA blocks can never 
be broken or divided on the memory either. 

c) Procedure for searching an aimed record 

10 [0110] This procedure is substantially same as in the case of the <1 , 1 , 1 >-type format conversion method. 

[0111] For searching or finding out a record of concern, it is necessary to make access to the memory a number of 
times which is equal to the number of records which intervene between the leading record of the track and the record 
of concern, inclusive thereof. In other words, the count fields of the individual records have to be read out. After acqui- 
sition of the counter fields of the individual records, the position of the record of concern is arithmetically determined 

'5 on the basis of the KL and DL data, which can easily be carried out simply by adding the inter-record gaps in addition 
of KL and DL. 

d) Format write procedure 

20 [0112] This procedure is also substantially same as in the case of the <1 , 1 , 1 >-type format conversion. 

[0113] For checking the track capacity too, it is necessary to make access to the memory a number of times equal 
to the number of the records which intervene between the first record on the track and the record of concern. In order 
to check the track capacity, it is required to take into account the capacity of the inter-field gaps as deleted. In the 
format write operation, there is no control information to be updated. 

25 

<2 t 2, 2>-Type CKD-FBA Format Conversion (known method) 

[0114] In this format conversion, only the inter-field gaps are deleted with the inter-record gaps being left as they 
are. For determination of the record position, the position of the first record included in the FBA block is held. For the 
30 purpose of the track capacity check, relative positions of the individual records are maintained by adjusting the gap 
lengths. 

a) Memory capacity 

35 [0115] Although the inter-field gaps are deleted, the memory capacity corresponding to the track capacity in the 
original CKD format is required, because the inter-record gap is stretched or lengthened in order to maintain the relative 
position information of the individual records to be same as those in the original CKD format. Furthermore, a memory 
capacity for storing the position information of the first record included in the FBA block is additionally required. 

40 b) Easiness of data transfer 

[0116] Because of the absence of the inter-field gaps notwithstanding of the presence of the inter-record gaps, it is 
sufficient to count up or increment only the memory address for continuous transfer of the field data with the channel 
(C^K^D). However, when data exists across the FBA blocks even within a single field, the data is broken or divided 
45 by the position information of the first record included in the FBA block on the memory as well, differing from the <2, 
1 , 1>-type format conversion. Accordingly, it is necessary to perform the data transfer by skipping the position infor- 
mation as in the case of the defect skipping. 

c) Procedure for searching an aimed record 

50 

[0117] In order to search an aimed record (i.e., record of concern), it is required to make access to the memory a 
same number of times as the number of the records which intervene between the forefront record of the FBA block 
and the aimed record. Accordingly, when compared with the <2, 1 , 1 >-type format conversion, the number of times the 
memory is accessed is small. The method of computing the position of the aimed record on the basis of the position 
55 information of the first record in the FBA block is simple and essentially same as in the case of the <2, 1 , 1 >-type format 
conversion. (Namely, it is sufficient to add sequentially the size of the count field, KL and DL and additionally the inter- 
record gap.) 

[01 1 8] Besides, since the relative positions of the individual records in the CKD format are maintained on the memory 
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as well, it is possible to determine accurately the FBA block including the aimed record on the basis of the value of the 
sector set. 

d) Format write procedure 

5 

[0119] Because the relative position information of the individual records in the CKD format is also maintained even 
on the memory, it can easily be determined by computation in conjunction with the track capacity check how many 
records are allowed to be subsequently written, so far as the address of the memory for the record subjected to the 
format write operation can be known (from the processing step c)). 
10 [0120] When a new count field is created in a new FBA block as a result of the format write operation, information . 
indicating the position of the count field of the first or leading record must be written in the new FBA block. 

<2, 2, 3>-Type CKD-FBA Format Conversion 

is [0121] In this format conversion, only the inter-field gaps are deleted with the inter-record gaps being left as they 
are. For determination of the record position, the position information of the first record included in the FBA block is 
held. For the check of track capacity, relative position information such as the segment number, etc. is held in each 
record. 

20 a) Memory capacity 

[0122] As in the case of the <2, 2, 2>-type format conversion, the inter-field gaps are deleted while the inter-record 
gaps are left. However, since no attempt is made to maintain the relative position information of the records by making 
use of the inter-record gaps as left, there is no necessity of extending or stretching forcibly the inter-record gaps (which 
25 in turn means that the role of the inter-record gaps as left are of less significance). An additional or excess memory 
capacity is required for storing the position information of the first record included in the FBA block. Besides, the memory 
capacity increases by an amount for storing the segment number information included in the individual records. Con- 
sequently, the memory capacity is greater than in the case of the <2, 1 , 1 >-type format conversion and smaller than 
that required in the <2, 2, 2>-type format conversion. 

30 

b) Easiness of data transfer 

[0123] This procedure is utterly same as in the case of the <2, 2, 2>-type format conversion. 
[0124] Because of the absence of the inter-field gaps notwithstanding of the presence of the inter-record gaps, it is 
35 sufficient to count up or increment only the memory address for continuous transfer of the field data with the channel 
(C^K^D). (The segment number, etc. held in each record provide no obstacle to the data transfer C-»K, since they 
are included in the count field.) 

[0125] However, when data exist across the FBA blocks even within a single field, the data is broken or divided by 
the control information such as the position information of the first record included in the FBA block on the memory as 
40 well. Accordingly, it is necessary to perform the data transfer by skipping the control information as is in the case of 
the defect skipping. 

c) Procedure for searching an aimed record 

^5 [0126] This procedure is utterly same as in the case of the <2, 2, 2>-type format conversion. In order to search an 
aimed record, it is required to make access to the memory a same number of times as the number of the records which 
intervene between the first record of the FBA block and the aimed record. Accordingly, when compared with the <1, 
1, 1>-type format conversion, the number of times the memory is accessed is small. The method of computing the 
position of the aimed record on the basis of the position of the first record in the FBA block is simple and essentially 

so same as in the case of the <1 , 1 , 1 >-type format conversion. (Namely, it is sufficient to add sequentially the size of the 
count field, KL and DL and additionally the inter-record gap.) 

d) Format write procedure 

55 [0127] For the purpose of checking the track capacity, it is determined by computation how many records can sub- 
sequently be written on the basis of the segment number of the record which immediately precedes to the record to 
be formatted (i.e., the information indicating the relative position of the aimed record on the track in the inherent CKD 
format) and information of KL and DL. Upon completion of the format write procedure, the segment number of the 



16 



EP 559 142 



Pag e 17 of 87 



■ » 



EP 0 559 142 B1 

record as written must be arithmetically determined and held in that record. At the same time, when a new count field 
is created in a new FBA block as a result of the format write operation, information indicating the position of the count 
field of the first or leading record must be written in the new FBA block. 

f 

5 <2, 3, 2>-Type CKD-FBA Format Conversion 

[0128] in this format conversion, only the inter-field gaps are deleted with the inter-record gaps being left as they 
are. For determination of the record position, the relative position information of all the records is held. For checking 
the track capacity, relative position information of the individual records is maintained by adjusting the gap length 
10 correspondingly. 

a) Memory capacity 

[01 29] Because the relative positions of the individual records are maintained as they are in the original CKD format 
15 by adjusting the inter-record gap lengths as left, the memory capacity required is basically same as the track capacity 
in the original CKD format, as in the case of the <2, 2, 2>-type format conversion. However, since the record position 
information added as the control information includes not only that of a first record in the FBA block but also that of all 
the other records, the memory capacity increases when compared with the <2, 2, 2>-type format conversion. More 
specifically, the memory capacity required in this format conversion is maximum in all the varieties of the format con- 
20 version schemes. 

b) Easiness of data transfer 

[0130] This procedure is utterly same as in the cases of the <2, 2, 2>-type and <2, 2, 3>-type format conversions. 
25 [0131] Because of the absence of the inter-field gaps notwithstanding of the presence of the inter-record gaps, it is 
sufficient to count up or increment only the memory address for continuous transfer of the field data with the channel 
(C->K->D). 

[0132] However, when the record position information is held, distributed on a FBA block basis, the data is broken 
or divided by the position information of the record included in the FBA block on the memory as well, in case the data 
30 exist across the FBA blocks even within a single field. Accordingly, it is necessary to perform the data transfer by 
skipping the position information as in the case of the defect skipping. 

c) Procedure for searching an aimed record 

35 [0133] This procedure is utterly same as in the case of the <1 , 3, 3>-type format conversion. 

[0134] For finding out the record of concern, it is sufficient to read only once the record position information. Accord- 
ingly, the number of times the memory is accessed is smallest in all the format conversion schemes. The position of 
the record of concern can be determined straightforwardly from the position information as read out. 
[0135] Furthermore, because the relative position of each record in the CKD format is maintained on the memory 

40 as well, it is possible to determine precisely the FBA block included in the record of concern on the basis of the sector 
set value. 

d) Format write procedure 

45 [01 36] This procedure is a compromise between the <2, 2, 2>-type and <1 , 3, 3>-type format conversions described 
hereinbefore. 

[01 37] Since the relative positions of the individual records in the CKD format are also maintained even on the mem- 
ory, it can easily be determined how many records are allowed to be subsequently written, by computation in conjunction 
with the track capacity check, so far as the addresses of the memory for the records subjected to the format write 
so operation can be known (from the process c)). 

[0138] Upon completion of the format write procedure, information indicating the position of the count field of the 
record undergone this processing must necessarily be added to the control information which holds the position infor- 
mation of that record. 

55 <2, 3, 3>-Type CKD-FBA Format Conversion 

[0139] In this format conversion, only the inter-field gaps are deleted with the inter-record gaps being left as they 
are. For determining the record position, the relative position information of all the records is held. For the purpose of 
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track capacity check, the relative position information such as the segment number, etc, is held in each record. 

a) Memory capacity 

5 [01 40] The inter-field gaps are deleted while the inter-record gaps are left as in the case of the <2, 3, 2>-type format 
conversion scheme. However, since no effort is made to maintain the relative positions of the records by making use 
of the inter-record gaps as left, there is no necessity of stretching or extending forcibly the inter-record gaps. (Of course, 
significance of leaving the inter-record gaps is thereby lessened.) Besides, the memory capacity for the segment 
number information included in each record is additionally required. Consequently, the memory capacity becomes 

10 slightly greater than that for the <2, 2, 3>-type format conversion scheme, both of which bear a high similarity to the 
instant conversion scheme. 

b) Easiness of data transfer 

15 [0141] This procedure is utterly same as in the case of the <2, 3, 2>-type format conversion. 

[0142] Because of the absence of the inter-field gaps notwithstanding of the presence of the inter-record gaps, it is 
sufficient to count up or increment only the memory address for continuous transfer of the field data with the channel 
(C-»K-»D). (The segment number, etc. held in each record provide no obstacle to the data transfer C-»K, since they 
are included in the count field.) 

20 [0143] However, in the case where the record position information is held, being distributed on a FBA block basis 
and when data exist across the FBA blocks even within a single field, the data is broken or divided by the position 
information of the record included in the FBA block on the memory as well. Consequently, it is necessary to perform 
the data transfer by skipping the position information as in the case of the defect skipping. 

25 c) Procedure for searching an aimed record 

[0144] This procedure is also utterly same as in the case of the <2, 3, 2>-type format conversion. 
[0145] In order to search an aimed record, it is sufficient to read only once the record position information. Accordingly, 
the number of memory access times as required is minimum in all the format conversion schemes. The position of the 
30 aimed record can be determined directly from the record position information. 

d) Format write procedure 

[0146] For the purpose of checking the track capacity, itjs determined by computation how many records can sub- 
35 sequently be written, on the basis of the segment number of the record immediately preceding to the record to be 
formatted (i.e., the information indicating the relative position of the aimed record on the track in the inherent CKD 
format) and information of KL and DL. 

[0147] Upon completion of the format write procedure, the segment number of the record as written must be arith- 
metically determined and held in that record. At the same time, the information indicating the position of the count field 
40 of that record must be additionally written to the control information holding the record position information without fail. 

<3, 1 , 1>-Type CKD-FBA Format Conversion 

[0148] In this type CKD-FBA format conversion, inter-record gaps and the inter-field gaps are left as they are. For 
45 determination of the record position, all the records starting from the leading or first one of the track are read out. For 
checking the track capacity, ail the records starting from the first one of the track are read out. 

a) Memory capacity 

so [01 49] Since both the inter-record gaps and the inter-field gaps are left and hence the track image in the CKD format 
is left essentially as it is, the memory capacity as required is close to a maximum value notwithstanding of no addition 
of any extra control information. However, it is not attempted to maintain positively the relative positions of the records 
in the CKD format. Accordingly, the capacity for the ECC and the padding data need not be taken into account in 
determination of the memory capacity. Of course, the significance of leaving the gaps is lessened. 

55 

b) Easiness of data transfer 

[0150] Since both the inter- record gaps and the inter-field gaps exist on the memory as well, it becomes necessary 
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to rearray the memory addresses by skipping those corresponding to the gaps instead of simply counting up or incre- 
menting the memory address for carrying out continuously the field data transfer with the channel. 
[0151] It is however noted that because of the absence of any extra control information, any field extending across 
the FBA blocks is protected from being divided on the memory. 

5 

c) Procedure for searching an aimed record 

[0152] This procedure is substantially same as in the case of the <1 , 1 , 1 >-type format conversion. 
[0153] For searching or finding out an aimed record, it is necessary to make access to the memory a number of 
10 times equal to the number of records which intervene between the first record of the track and the record of concern, 
inclusive thereof. In other words, the count fields of the individual records have to be read out. After acquisition of the 
counter fields of the individual records, the position of the record of concern is arithmetically determined on the basis 
of the data of KL and DL, which can easily be carried out simply by adding serially the inter-record gaps and the inter- 
field gaps in addition to the KL and DL. 

15 

d) Format write procedure 

[0154] This procedure is also substantially same as in the case of the <1 , 1 , 1>-type format conversion. 

[0155] For checking the track capacity, it is necessary to make access to the memory a number of times equal to 

20 the number of the records which intervene between the first record on the track and the record of concern. In order to 
check the track capacity, it is necessary to take into account the capacity for the ECC and the padding data even though 
the gaps are left as they are. By modifying the gap length so that the same track capacity as that in the CKD format 
can be obtained, inclusive of those for the ECC and padding data, the remaining track capacity can straightforwardly 
be determined from the memory address, as in the case of the <3, 2, 2>-type format conversion. In the format write 

25 operation, there exists no control information to be updated. 

<3, 2, 2>-Type CKD-FBA Format Conversion 

[0156] In this format conversion, both the inter-record gaps and the inter-field gaps are left. For determination of the 
30 record position, the position information of the first record included in the FBA block is held. For the purpose of the 
track capacity check, relative positions of the individual records are maintained by adjusting the gap lengths. 

a) Memory capacity 

35 [0157] Because the relative positions of the individual CKD format is held by adjusting the gap lengths of the inter- 
record gaps and the inter-field gaps both being left, the memory capacity as required is same as in the case <2, 2, 2>- 
type format conversion and corresponds to a sum of the track capacity in the original CKD format and the position 
information of the first block included in the FBA block. 

to b) Easiness of data transfer 

[01 58] Since both the inter-record gaps and the inter-field gaps exist on the memory, it becomes necessary to rearray 
the memory addresses by skipping those corresponding to the gaps instead of simply counting up the memory address 
for carrying out continuously the field data transfer with the channel, as is in the case of the <3, 1, 1>-type format 
45 conversion. 

[0159] Furthermore, when data exists across the FBA block even within a single field, the data is divided by the 
position information of the first record included in the FBA block also on the memory, differing from the <3, 1 , 1 >-type 
format conversion. Accordingly, it is necessary to perform the data transfer by skipping the position information as in 
the case of the defect skipping. 

50 

c) Procedure for searching an aimed record 

[0160] This procedure is utterly same as in the case of the <2, 2, 2>-type format conversion. 
[01 61 ] In order to search an aimed record, it is required to make access to the memory a same number of times as 
55 the number of the records which intervene between the first record of the FBA block and the aimed record. Accordingly, 
when compared with the <3, 1 , 1 >-type format conversion, the number of times the memory is accessed is small. The 
method of computing the position of the aimed record on the basis of the position of the first record in the FBA block 
is simple and essentially same as in the case of the <3, 1 , 1>-type format conversion. (Namely, it is sufficient to add 



19 



EP 559 142 



Pag e 20 of 87 



EP 0 559 142 B1 

sequentially the size of the count field, KL and DL and additionally the inter-record gap and the inter-field gap.) 
[0162] Besides, since the relative position information of the individual records in the CKD format is maintained on 
the memory as well, it is possible to determine accurately the FBA block including the aimed record on the basis of 
the value of the sector set, 

5 

d) Format write procedure 

[0163] This procedure is also utterly same as in the case of the <2, 2, 2>-type format conversion. 
[0164] Since the relative positions of the individual records in the CKD format are also maintained even on the mem- 
10 ory, it can easily be determined by computation in conjunction with the track capacity check how many records are 
allowed to be subsequently written, so far as the address of the memory for the record subjected to the format write 
operation can be known (from the process c)). 

[0165] When a new count field is created in a new FBA block as a result of the format write operation, information 
indicating the position of the count field of the first or leading record must be written in the new FBA block. 

15 

<3, 2, 3>-Type CKD-FBA Format Conversion 

[0166] In this format conversion, both the inter-record gaps and the inter-field gaps are left. For determination of the 
record position, the position of the first record included in the FBA block is held. For the track capacity check, the 
20 relative position information such as the segment number, etc. is held in each record. 

a) Memory capacity 

[0167] Since both the inter-record gaps and the inter-field gaps are left, the track image of the CKD format is main- 
25 tained substantially as it is. Besides, the position information of the first record included in the FBA block is retained. 
For this reason, the memory capacity as required is close to a maximum. However, because the relative positions of 
the records in the CKD format are not positively to be maintained, the memory capacity for the ECC and the padding 
data may be put aside from the consideration. In this case, the effect of leaving the gaps is of less significance. 

30 b) Easiness of data transfer 

[0168] Since both the inter-record gaps and the inter-field gaps exist even on the memory, it becomes necessary to 
rearray the memory addresses by skipping those corresponding to the gaps instead of simply counting up or incre- 
menting the memory address for carrying out continuously the field data transfer with the channel, similarly to the <3, 
35 1, 1>-type format conversion. 

[0169] Furthermore, when data exists across the FBA block even within a single field, the data is divided by the 
position information of the first record included in the FBA block equally on the memory, differing from the <3, 1 , 1>- 
type format conversion. Accordingly, it is necessary to perform the data transfer by skipping the position information 
as in the case of the defect skipping. 

40 

c) Procedure for searching an aimed record 

[0170] This procedure is utterly same as in the case of the <3, 2, 2>-type format conversion. 
[0171] In order to search a record of concern, it is required to make access to the memory a same number of times 
45 as the number of the records which intervene between the first record of the FBA block and the aimed record. Accord- 
ingly, when compared with the <3, 1 , 1 >-type format conversion, the number of times the memory is accessed is smaller. 
The method of computing the position of the aimed record on the basis of the position of the first record in the FBA 
block is simple and essentially same as in the case of the <3, 1 , 1>-type format conversion. (Namely, it is sufficient to 
add sequentially the size of the count field, KL and DL and additionally the inter-record gap and the inter-field gap.) 

50 

d) Format write procedure 

[0172] For the purpose of checking the track capacity, it is determined by computation how many records can sub- 
sequently be written on the basis of the segment number of the record immediately preceding to the record to be 
55 formatted (i.e., the information indicating the relative position of the aimed record on the track in the inherent CKD 
format) and the data of KL and DL. 

[0173] Upon completion of the format write procedure, the segment number of the record as written must be arith- 
metically determined and held in that record. At the same time, it is necessary to add to the control information holding 
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the position information of the record the information indicating the position of the count field of that record. 

<3, 3, 2>-Type CKD-FBA Format Conversion 

5 [0174] In this format conversion, both the inter-field gaps and the inter-record gaps are left as they are. For deter- 
mination of the record position, the relative position information of all the records is retained. For checking the track 
capacity, relative positions of the individual records are maintained by adjusting the gap lengths. 

a) Memory capacity 

10 

[0175] Because the relative position information of the individual records is maintained as they are in the original 
CKD format by adjusting the inter-record gap lengths as left, the memory capacity as required is basically same as the 
track capacity in the original CKD format, as in the case of the <3, 2, 2>-type format conversion. However, since the 
record position information added as the control information includes not only that of a first record in the FBA block but 
is also that of all the other records, the memory capacity increases when compared with the <3, 2, 2>-type format con- 
version. More specifically, the memory capacity required in this format conversion is close to a maximum in all the 
varieties of the format conversion schemes, as in the case of the <2, 3, 2>-type format conversion. ^ 

b) Easiness of data transfer 

20 

[0176] This procedure is utterly same as in the cases of the <3, 2, 2>-type and <3, 2, 3>-type format conversions. 
[0177] Since both the inter-record gaps and the inter-field gaps exist on the memory as well, it becomes necessary 
to rearray the memory addresses by skipping those corresponding to the gaps instead of simply counting up or incre- 
menting the memory address for carrying out continuously the field data transfer with the channel, similarly to the <3, 
25 1 ( 1 >-type format conversion. 

[0178] Furthermore, when the record position information is held, being distributed on a FBA block basis and when 
data exists across the FBA block even within a single field, the data is divided by the position information of the record 
included in the FBA block also on the memory, differing from the <3, 1 , 1>-type format conversion. Accordingly, it is 
necessary to perform the data transfer by skipping the position information as in the case of the defect skipping. 

30 

c) Procedure for searching an aimed record 

[0179] This procedure is utterly same as in the cases of the <1 , 3, 3>-type format conversion, the <2, 3, 3>-type 
format conversion, etc. 

35 [01 80] For finding out the record of concern, it is sufficient to read only once the record position information. Conse- 
quently, the number of times the memory is accessed is smallest in all the format conversion schemes. The position 
of the record of concern can be determined straightforwardly from the position information as read out. 
[0181] Furthermore, because the relative position of each record in the CKD format is maintained on the memory 
as well, it is possible to determine precisely the FBA block included in the record of concern on the basis of the sector 

40 set value. 

d) Format write procedure 

[0182] This procedure is utterly same as in the case of the <2, 3, 2>-type format conversion. 
45 [0183] Since the relative positions of the individual records in the CKD format are also maintained even on the mem- 
ory, it can easily be determined how many records are allowed to be subsequently written by computation in conjunction 
with the track capacity check, so far as the addresses of the memory for the records subjected to the format write 
operation can be known (from the process c)). 

[0184] Upon completion of the format write procedure, information indicating the position of the count field of the 
so record undergone this procedure must be added to the control information holding the position information of that 
record without fail. 

<3, 3, 3>-Type CKD-FBA Format Conversion 

55 [0185] In this format conversion, both the inter-field gaps and the inter-record gaps are left as they are. For deter- 
mination of the record position, the relative position information of all the records is held. For checking the track capacity, 
the relative position information such as the segment number, etc. is held in each record. 
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a) Memory capacity 

[0186] Since both the inter-record gaps and the inter-field gaps are left, the track image of the CKD format is main- 
tained substantially as it is. Besides, the position information of alt the records is held. For this reason, the memory 
5 capacity as required becomes much greater than that for the <3, 2, 3>-type format conversion scheme, to be close to 
a maximum. However, because the relative position information of the records in the CKD format is not positively to 
be maintained, the memory capacity for the ECC and the padding may be put aside from the consideration. In this 
case, the effect of leaving the gaps is of less significance. 

10 b) Easiness of data transfer 

[0187] This procedure is utterly same as in the cases of the <3, 2, 2>-type, <3, 2, 3>-type and <3, 3, 2>-type format 
conversions. 

[0188] Since both the inter-record gaps and the inter-field gaps exist on the memory as well, it becomes necessary 
15 to rearray the memory addresses by skipping those corresponding to the gaps instead of simply counting up or incre- 
menting the memory address for carrying out continuously the field data transfer with the channel, similarly to the <3, 
1 , 1 >-type format conversion. 

[0189] Furthermore, when the record position information is held, being distributed on a FBA block basis and when 
data exists across the FBA block even within a single field, the data is divided by the position information of the record 
20 included in the FBA block on the memory as well, differing from the <3, 1 , 1>-type format conversion. Accordingly, it 
is necessary to perform the data transfer by skipping the position information as in the case of the defect skipping. 

c) Procedure for searching an aimed record 

25 [0190] This procedure is utterly same as in the case of the <3, 3, 2>-type format conversion. 

[0191] For finding out the record of concern, it is sufficient to read only once the record position information. Accord- 
ingly, the number of times the memory is accessed is smallest in all the format conversion schemes. The position of 
the record of concern can be determined straightforwardly from the position information as read out. 

30 d) Format write procedure 

[0192] This procedure is utterly same as in the case of the <2, 3, 3>-type format conversion. 
[0193] For the purpose of checking the track capacity, it is determined by computation how many records can sub- 
sequently be written on the basis of the segment number of the record immediately preceding to the record to be 
35 formatted (i.e., the information indicating the relative position of the aimed record on the track in the inherent CKD 
format) and the values of KL and DL. 

[01 94] Upon completion of the format write procedure, the segment number of the record as written must be held in 
that record without fail. At the same time, the information indicating the position of the count field of that record must 
be additionally written to the control information holding the record position information. 
40 [0195] Results of the comparisons of the various types of format conversions described above are summarized in 
Fig. 9 at a right half portion. 

[01 96] In the column labeled "ITEMS FOR COMPARISON", there are listed the four items for comparison mentioned 
hereinbefore with five levels of grade in dependence on the degrees of importance put on the items, wherein the level 
or score "5" represents the most important item while the level or score "1" indicates the item of the least significance. 
45 [0197] For each of the items for comparison, the various conversion schemes are evaluated with five levels of rating, 
wherein scores of "1" to "5" are assigned to the conversion schemes, respectively. More specifically, the conversion 
scheme which is the best for a given one of the items is assigned with the score of "5" while the conversion scheme 
worst to that item is marked with the score "1". 

[01 98] The scores are then summed for each of the format conversion schemes. As a method of summing the scores, 
so the comparison item is multiplied with the grade value assigned to that item, whereon the total sum of the products 
determined for all the items of comparison is determined for evaluation of the relevant format conversion scheme. 
Thus, the format conversion scheme having a higher total score is considered to be more excellent. In the table shown 
in Fig. 9, an asterisk mark is inserted in a column labeled "TOTAL SCORE" for those format conversion schemes 
which has gained a higher total score than that of the hitherto known conversion scheme. 
55 [0199] It should however be noted that the total score shown in Fig. 9 includes more or less a subjective factor and 
thus represents only a reasonable yardstick or reference. For trial, allocation of the scores and the grade values as- 
signed to the items for comparison have been changed. It has however been found that the format conversion schemes 
gained the total scores higher than the hitherto known scheme remain same as those shown in Fig. 9. It is thus believed 
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that the total score determined as mentioned above can provide a standard of high quality for the valuation, so far as 
the items for comparison now under consideration are concerned. 

[0200] The reason why the hitherto known format conversion scheme has not obtained a high score can primarily 
be explained by the fact that a large number of memory accesses is required in finding out the aimed record (or record 
5 of concern). In the conventional scheme, the first (leading) record in the FBA block could be found at once. However, 
those records which succeeds to the leading one must be read out by checking one by one the count fields thereof. It 
is considered that the hitherto known format conversion method suffers from two undermentioned problems among 
others. 

10 (1) Problem concerning a unit having record position information 

[0201 ] According to the known method, each of the blocks (approximately equivalent to the sectors) of the FBA disk 
(i.e., disk of the fixed length record or fixed byte architecture format) has the position information of the first record 
included in the block. In the case of an SCSI (Small Computer System Interface) -type disk used in actual applications, 

is the size of this block is in a range of 1 KB to 2 KB at the greatest. In contrast, most of the CKD records to be stored 
on the disk are of a size on the order of 4 KB. Consequently, it is rare that a number of CKD records are included in 
one FBA block. Rather, one CKD record is more likely to be stored over a plurality of FBA blocks, as shown in Fig. 10. 
It is thus believed that in most cases, the number of the CKD records included in one block can not exceed is one. 
[0202] Accordingly, so far as the FBA block including the aimed record can be identified on the basis of the information 

20 of the sector set, the record of concern could be found out within a single memory access even in the case of the 
conventional scheme. 

(2) Problem concerning the location of a track buffer 

25 [0203] According to the conventional format conversion method, the emulator for effectuating the CKD-to-FBA format 
conversion may be placed at any location between the channel processor and the FBA disk (inclusive of the DKC 
(magnetic disk controller)). However, as a matter of fact, the emulation is executed by the channel processor itself. In 
other words, it is deemed that the conventional method can not assume a large scale system based on the disk cache. 
[0204] Thus, the memory area for the track buffer which serves for developing the track image is reserved in a main 

30 memory of a host CPU (Central Processing Unit) or a local memory incorporated in the channel processor itself. In 
this conjunction, it is noted that so far as the track buffer is afforded by the local memory of the channel processor itself 
or alternatively the channel processor emulates the CKD-to-FBA format conversion, increase of more or less signifi- 
cance in the number of memory accesses presents no practical problem. 

[0205] For the reasons described above, the number of times the memory is accessed is not considered to be a 
35 problem of great importance in the case of the conventional method. However, for the same reasons, difficulties men- 
tioned below are encountered. 

(1) Problem concerning the unit for storing the record position information 

40 [0206] As described previously, in the case of the conventional scheme, each block (substantially equivalent to the 
sector) has the position information of the first or leading record included in that block, which however means serious 
inefficiency or ineffectiveness. At this juncture, let's suppose an array type disk system (RAID) which includes four data 
disk drives each based on a disk cache and one redundant disk drive, as is illustrated in Fig. 11 . In that case, the read/ 
write operation to the physical disks is performed on a 1/4-track basis by dividing one CKD track (e.g., of 48 KB) to the 

^5 four data disks rather than on a FBA-block basis. Accordingly, the record position information should preferably be 
held for every 1/4-track instead of every FBA block (refer to Fig. 11). 

[0207] When the position information is held for every 1/4 track, the position information for one track is collected at 
four locations, which in turn means that the number of divisions or interruptions of the CKD record by the position 
information on the memory is four at maximum. In contrast, when the record position information is stored for every 

so FBA block, the number of the interruptions of the CKD record in one track amounts to the number of the FBA blocks 
included in one track. Assuming, by way of example, that the size of one block is 2 KB, the number of interruptions of 
the CKD blocks in one track is about 24. More specifically, one CKD record of 4 KB will be interrupted at one or two points. 
[0208] The interruption of the CKD record must be processed by a firmware of the magnetic disk controller unless 
any dedicated hardware is provided to this end. Assuming that the processing takes several ten microseconds and 

55 that the channel transfer rate is 4.5 MB/sec, it takes about 889 \isec, for transferring the record of 4 KB, which in turn 
means that the data transfer performance is degraded approximately by several to ten percents for one record. 
[0209] On the other hand, when the position information is held for every 1/4 track, as shown in Fig. 11 , in an effort 
to evade degradation of the performance mentioned above, then the number of the CKD records as included will 
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increase, resulting in that the number of memory accesses increases correspondingly. 

(2) Problem of location of the track buffer 

5 [0210] When the track buffer exists in the local memory of the channel processor itself and when the channel proc- 
essor executes emulation of the CKD-to-FBA format conversion, as in the case of the known system, an increase more 
or less in the number of times the local memory is accessed provides no serious problem. 

[0211] On the contrary, in the case of a large scale system for which the presence of a disk cache is a prerequisite, 
the track buffer is naturally secured on the cache memory. Transfer of the track image on the cache memory with a 

10 channel or with another track buffer involves significantly large overhead by itself. On the other hand, because the 
emulation of the CKD-to-FBA format conversion has to be executed on a real time basis during the data transfer with 
the channel, the emulation is performed by the channel path server (CPS) incorporated in the DKC which is in charge 
of controlling the data transfer with the individual channels. Thus, in order to find out a record of concern, each of the 
channel path servers or CPSs will have to frequently make access to the track buffer secured on the shared cache 

15 memory in the case of the known scheme. 

[0212] The access to the cache memory is also performed from the disk device in addition to the channel path server 
(CPS). In this manner, the cache memory constitutes a so-called bottle neck in the system where the read/write oper- 
ation is to be performed at a high speed. In other words, frequent access to the cache memory on a bit-by-bit basis 
provides by itself a cause for remarkable degradation in the data transfer capability of the inner bus. Thus, it is apparent 

20 that the read/write operation of the cache memory should preferably be accomplished with a single access even when 
the amount of data involved in the access increases more or less. 

[0213] For the reasons described above, the score of the hitherto known system in which no consideration is made 
to the number of times of the access remains low. The conversion systems gaining higher scores than the known 
system are those which adopt the method <Case ll-3> mentioned hereinbefore which is advantageous in respect to 

25 the number of the memory access times. 

[0214] Next, discussion will be directed to methods of deleting the gaps and evaluation of the memory capacity. In 
this conjunction, it is assumed that a track image in the CKD format is developed on the cache memory (serving as 
the track buffer) before being recorded in a disk of the FBA format and evaluation is made as to difference in the 
memory capacity required for the development of the track image, inclusive or exclusive of the gaps, among the three 

30 methods described hereinbefore. 

[0215] More specifically, when the track image of the CKD format is developed on the cache memory (track buffer) 
for storage in a disk of the FBA format, there are conceivable the following three methods in dependence on whether 
or not the image development includes the gaps. They are: 

35 Method <Case 1-1 >, according to which all the gaps inclusive of the inter-record gaps are deleted. 

Method <Case l-2>, according to which the inter-field gaps are eliminated with the inter-record gaps being left. 
Method <Case l-3>, according to which not only the inter-record gaps but also all the inter-field gaps are left (with 
the ECC and the padding data being eliminated). 

40 [0216] In conjunction with each of the above-mentioned methods, the memory capacity (i.e., the number of blocks 
on the FBA disk) required for developing the track image of one track in the CKD format will comparatively be evaluated. 
[0217] It should first be mentioned that the memory capacity for the development of the track image is always equal 
to that of the original image in the CKD format when the method <Case l-2> or <Case l-3> is combined with the track 
capacity check method <Case IM-2> described hereinbefore (i.e., the method according to which the inter-record gaps 

45 are extended or stretched for a length corresponding to the inter-field gaps, and the ECC as well as the padding bytes 
are deleted to thereby maintain the relative position of the individual records from the starts of the track as they are in 
the original CKD track). 

[0218] Accordingly, the following analyses will be made on the assumption that the adjustment of the gap length as 

mentioned above is not performed. 
so [0219] In the CKD format, the number of gaps depends on the number of records in one track as well as the presence 

or absence of the key field in the track. Thus, for evaluation of the requisite memory capacity, it is necessary to prescribe 

the track format factors such as the number of records contained in the track to be evaluated. 

[0220] For the purpose of illustration, let's suppose four exemplary cases shown in Fig. 12, which includes extreme 

cases where the record numbers are greatest and smallest, respectively, and standard cases as well. In any case, the 
55 CKD format such as shown in Fig. 33 is presumed. Calculation of the number of records per track in each case is 

performed, as illustrated in Figs. 13, 14, 15 and 16. 

[0221] Format 2 and format 3 listed in the tale of Fig. 12 are defined on the basis of a work load type research of 
disk accesses, which is not described herein. Further, the record size of a journal file is ordinarily in a range of 200 
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bytes to 32 KB, wherein the most popular file size ranges from 200 bytes to 300 bytes. In the case of the example 

shown in Fig. 1 2, the journal file having a size of 200 bytes is presumed. 

[0222] Estimation of the memory capacity is made on the conditions mentioned below. 

5 (1 ) The track format as used is such as shown in Fig. 33. 

(2) ECC of the individual field, the spaces (X* FF) and "0" padding data for justification to the 32-B boundary are 
deleted. 

(3) Home address field (HA), the count field and other parameters are all left as they are. 

(4) The capacity or amount of control information for the CKD-to-FBA conversion such as the record position 
10 information is not subject to the estimation . The estimation of the capacity required for the control information is 

performed separately on the utterly different conditions. 

[0223] After all, the estimation will be performed on the assumption that the contents of the individual fields excluding 
of the gaps on the memory are such as shown in an area indicated by "X" in Fig. 33. The number of records per track 
is for each case of the estimation can be determined in such manners as illustrated in Figs. 13 to 16. 
[0224] The memory capacity estimations for the various gap deletion methods are as follows. 

<Case 1-1 > 

20 [0225] All the gaps inclusive of the inter-record gaps are deleted. 

# Format 1 (case of maximum record numbers) 

Size of HA = 40- 12 = 28 
Size of R0 = ROC + ROD = (40 - 12) + 1 = 29 
25 Size of Rn = RnC + RnD = (40 - 12) + 1 = 29 

[0226] Accordingly, the capacity of one track is: 
30 HA + R0 + Rn x 93 = 28 + 29 + 29 x 93 = 2754 

# Format 2 (typical of journal file) 

Size of HA = 40- 12 = 28 
35 Size of R0 = ROC + ROD = (40 - 12) + 8 = 36 

Size of Rn = RnC + RnD = (40 - 1 2) + 200 = 228 

[0227] Accordingly, the capacity of one track is: 

40 

HA + R0 + Rn x 68 = 28 + 36 + 228 x 68 = 15568 

# Format 3 (paging, swapping, VSAM (Virtual Storage Access Method)) 

45 Size of HA = 40- 12 = 28 

Size of R0 = ROC + ROD = (40 - 12) + 8 = 36 
Size of Rn = RnC + RnD = (40 - 1 2) + 4096 = 41 24 

[0228] Accordingly, the capacity of one track is: 

50 

HA + R0 + Rn x 1 0 = 28 + 36 + 41 24 x 1 0 = 41 304 

# Format 4 (case of minimum record numbers) 

55 

Size of HA = 40- 12 = 28 

Size of R0 = ROC + ROD = (40 - 12) + 47988 = 48016 
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[0229] Accordingly, the capacity of one track is: 

HA + R0 = 28 + 48016 = 48044 

5 

<Case l-2> 

[0230] The inter-field gaps are eliminated with only the inter-record gap only being (eft (The ECC, the padding infor- 
mation, etc. are also eliminated). When the deletion of the inter-field gaps, ECC, spaces (X' FF 1 ) and the padding is 
10 compensated for by extending or expanding correspondingly the gap length, the memory capacity remains utterly same 
as in the case of the CKD format. Accordingly, no compensation for deletion of the inter-field gaps and so forth are not 
performed. 

# Format 1 (case of maximum record numbers) 

15 Size of HA = G1 + HA = 504 + (40 - 12) = 532 

Size of R0 = G2C + ROC + ROD = 248 + (40 - 12) + 1 = 277 
Size of Rn = G3C + RnC + RnD = 216 + (40 - 12) + 1 = 245 



20 



25 



[0231] Accordingly, the capacity of one track is: 

HA + R0 + Rn X 93 = 532 + 277 + 245 x 93 = 23594 

# Format 2 (typical of journal file) 

Size of HA = G1 + HA = 504 + (40 - 12) = 532 

Size of R0 = G2C + ROC + ROD = 248 + (40 - 12) + 8 = 284 

Size of Rn = G3C + RnC + RnD = 216 + (40 - 12) + 200 = 444 

30 [0232] Accordingly, the capacity of one track is: 

HA + R0 + Rn x 68 = 532 + 284 + 444 x 68 = 31008 

35 # Format 3 (paging, swapping, VSAM) 

Size of HA = G1 + HA = 504 + (40 - 12) = 532 

Size of R0 = G2C + ROC + ROD = 248 + (40 - 12) + 8 = 284 

Size of Rn = G3C + RnC + RnD = 21 6 + (40 - 1 2) + 4096 = 4340 



40 



45 



50 



55 



[0233] Accordingly, the capacity of one track is: 

HA + R0 + Rn x 10 = 532 + 284 + 4340 x 10 = 44216 

# Format 4 (case of minimum record numbers) 

Size of HA = G1 + HA = 504 + (40 - 12) = 532 

Size of R0 = G2C + ROC + ROD = 248 + (40 - 12) + 47988 = 48264 

[0234] Accordingly, the capacity of one track is: 

HA + R0 = 532 + 48264 = 48796 

<Case l-3> 

[0235] Not only the iter-record gaps but also all the inter-field gaps are left (with the ECC and the padding information 
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etc. being eliminated as well). In this case, when the deletion of the inter-field gaps, ECC, spaces (X' FP) and the 
padding is compensated for by extending or expanding correspondingly the gap length, the memory capacity remains 
utterly same as in the case of the CKD format. Accordingly, no compensation for deletion of the inter-field gaps and 
so forth are not performed. 
# Format 1 (case of maximum record numbers) 

Size of HA = G1 + HA = 504 + (40 - 12) = 532 

Size of R0 = G2C + ROC + G2 4- ROD = 248 + (40 - 12) + 224 + 1 = 501 
Size of Rn = G3C + RnC + G2 + RnD = 216 + (40 - 12) + 224 + 1 = 469 



w 



15 



[0236] Accordingly, the capacity of one track is: 

HA + R0 + Rn x 93 - 532 + 501+469 x 93 = 44650 

# Format 2 (typical of journal file) 

Size of HA = G1 + HA = 504 + (40 - 12) = 532 

Size of R0 = G2C + ROC + G2 + ROD = 248 + (40 - 12) + 224 + 8 = 508 
20 Size of Rn = G3C + RnC + G2 + RnD = 216 4- (40 - 12) + 224 + 200 = 668 

[0237] Accordingly, the capacity of one track is: 
25 HA + R0 + Rn x 68 = 532 + 508 + 668 x 68 = 46464 

# Format 3 (paging, swapping, VSAM) 

Size of HA = G1 + HA = 504 + (40 - 12) = 532 
30 Size of R0 = G2C + ROC + G2 + ROD = 248 + (40 - 12) + 224 + 8 = 508 

Size of Rn = G3C + RnC + G2 + RnD = 216 + (40 - 12) + 224 + 4096 = 4564 

[0238] Accordingly, the capacity of one track is: 



35 



45 



HA + R0 + Rn x 10 = 532 + 508 + 4564 x 10 = 46680 



# Format 4 (case of minimum record numbers) 

40 Size of HA = G1 + HA = 504 + (40 - 12) = 532 

Size of R0 = G2C + ROC + G2 + ROD = 248 4- (40 - 12) 4- 224 + 47988 = 48488 

[0239] Accordingly, the capacity of one track is: 

HA + R0 = 532 + 48488 = 49020 



[0240] Fig. 17 shows the memory capacities occupied when the four track formats "Format 1" to "Format 4" are 
developed on the memory, respectively, in conjunction with the three types of gap deletion methods <Case 1-1 >, <Case 

so |-2> and <Case l-3>. Fig. 1 8 is a graphical view showing the same. 

[0241] As can be seen from Figs. 17 and 18, the memory capacity as required increases, as the amount of the gaps 
to be left increases in any one of the track formats. In the case of the method <Case l-3>, all the gaps are left or 
retained. Accordingly, a memory capacity which is approximately equal to the capacity for the original CKD format is 
required in any one of the formats "Format 1" to "Format 4". Even in the case of the method <Case l-2> where the 

55 inter-field gaps are deleted, the requisite memory capacity is approximately same as in the case of <Case l-3>, when 
the track capacity check method is adopted in which the iter-record gaps are extended by a proportion corresponding 
to the inter-field gaps, ECC and the padding as deleted to thereby retain the relative positions of the individual records 
from the start of the track as they are in the original CKD track. 
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[0242] In contrast, in the case of the method <Case 1-1 >, decrease in the memory capacity is remarkable particularly 
in the case of the formats "Format 1 " and "Format 2" wherethe record is of small size. In the format "Format 1 " containing 
93 records, the memory capacity as required is only 1/6 or 1/17 of that required in the other formats. The memory 
capacity in "Format 2" is about 1/3 when compared with the memory capacity required in other formats. 
5 [0243] Reduction or decrease in the memory capacity required for developing the track image, as described above, 
brings about numerous advantages or profits mentioned below (refer to Fig. 9). 

(1 ) When the unit for management of the cache memory is selected to be a smaller unit (e.g. unit on the basis of 
which one data disk is written, which is equal to 1/4 of one track or 1 2 KB) instead of one CKD track (ca. 48 KB), 

10 it is possible to write data of other track in a remaining area of the cache memory. Thus, with one and the same 

capacity of the cache memory, a greater quantity of track data can be held, leading to an enhanced availability of 
the cache memory and hence an increase in the hit ratio. 

(2) Reduction or decrease in the data quantity for one track image means a corresponding reduction in the amount 
of data to be written in a physical disk. By way of example, when image data of one track is a half of the corre- 

is sponding image data in the CKD format, the data transfer to the physical disks is accomplished by the data transfer 

to only the data disks 1 and 2 and the parity disk, while the data transfer to the data disks 3 and 4 can be spared 
unless the format write is of concern. This leads to reduction in the load imposed on a variety of internal buses in 
the subsystems. 

20 [0244] It should however be noted that the area on the physical disk should be secured in conformance with an 
expected maximum quantity of data even when the memory capacity is reduced as described, because, if otherwise, 
the control will become much complicated. By way of example, let's assume that the track image on the memory is a 
half of the corresponding image in the CKD format, and that upon writing of that track image, other track data is written 
in an empty area. In that case, when the track is reformatted and the data amount of the track image is thereby increased, 

25 the latter can no more be written in consecutive areas on the disk and thus an empty area anywhere on the disk must 
be searched for the writing, which will of course involve complication in the control procedure. 
[0245] When the data amount of the track image is reduced, it is of course preferred that a corresponding empty 
area on the physical disk can effectively be utilized. However, even in view of only the advantages (1 ) and (2) mentioned 
hereinbefore, reduction of the memory capacity is sufficiently attractive. 

30 [0246] As will now be understood from the foregoing description of estimation of the memory capacities as required, 
the formatting with all the gaps being deleted is accompanied with a saving of the memory capacity several times as 
large as the formatting with all the gaps being retained, although it depend on the number of records involved in the 
formatting. 

[0247] Now, description will turn to the estimation of the memory capacity for storing the record position information. 

35 [0248] As the methods of determining the position of an aimed record (or record of concern), three methods <Case 
11-1 >, <Case ll-2> and <Case ll-3> have been described, of which two methods <Case ll-2> and <Case ll-3> are 
adopted to hold or retain the control information indicating the record positions on the memory separately from the 
records themselves. In the following, estimation will be made to what degree the memory capacity (capacity of the 
FBA disk, to say in another way) is required for retaining the control information used for determination of the record 

40 positions in conjunction with the methods <Case ll-2> and <Case ll-3> while putting aside the method <Case 11-1 > 
from consideration. 

[0249] In conjunction with the method <Case ll-3>, there are two modes for carrying out the same, i.e., a mode in 
which the position information of all the records is retained en bloc at one location (e.g. at the start or forefront of the 
track) and a mode in which the record position information is held distributively among the individual FBA blocks (e.g. 

45 a mode in which information indicating position of a record is held at the start of a FBA block which includes that record). 
In the following description of the estimation, distributive holding of the record position information is assumed. The 
reason why estimation is not made for the case where all the record position information is held en bloc at a single 
location can be explained as follows. It is assumed that data of one CKD track is to be read from four data disks in an 
array type disk system such as shown in Fig. 19. In that case, even when data read from the disk storing an aimed 

50 record has been completed, it is nevertheless impossible to detect the storage position of the aimed record, whereby 
the data transfer with the host is inhibited from being started until data has completely been read out from the disk 
carrying the position information. As a result of this, unless the rotation synchronism can not be supported or when the 
synchronism is disturbed by a standby disk as added, the waiting time on an average will be increased. 
[0250] As the conditions for the estimation, the following items are taken into consideration. 

55 [0251] In the first place, it is presumed that information of 4 bytes mentioned below is held for each record: 

Record ID No.: A record number of the CKD record as stored. This information is not necessarily required for 
the control in the method <Case ll-2>. However, in the method <Case ll-3>, this record ID number 
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contained in the control information allows an aimed record to be detected at once without need 
for reading the count fields of the records one by one. 

The sector value for the CKD record as stored. With this sector value, comparison with a sector 
valued designated by the set sector command is made possible. Besides, on the basis of this 
sector value, the relative position of the relevant record relative to or from the start of the track 
and hence the consumed capacity can be determined. Since the sector is composed of seven 
segments, it is possible to arithmetically determine the segment numbers with the aid of the 
sector value. Namely, segment number = sector value x 7. 

This is a byte address of the stored CKD record on the memory. With the memory address of 2 
bytes, the memory can be addressed up to 64 KB. Accordingly, the memory address of 2 bytes 
is sufficient for the format shown in Fig. 33. The origin point of the address may be positioned 
either at the start of the CKD track or at the start of each FBA block which is a unit for management 
(management unit) for the position information without giving rise to any problem. 

15 [0252] Furthermore, in conjunction with the management unit for managing the position information of the CKD record 
(i.e., unit for holding the record position information), estimation is made for two cases shown in Fig. 21 . 
[0253] In the above-mentioned two cases, the memory capacity is estimated which is required for storing the position 
information of the CKD records in conjunction with the methods <Case ll-2> and <Case ll-3>. 
[0254] Results of the estimation are as follows. <Case ll-2>: Only the position information of the leading one of the 

20 records is held or retained. 

[0255] In this method, only the position information for one record per management unit is retained independent of 
the size of the management unit of the position information. Accordingly, the memory capacity for the position infor- 
mation is 4 bytes for each management unit. <Case ll-3>: All the record position information is retained. 
[0256] In the case of this method, the number of the CKD records capable of being stored in a management unit 

25 varies in dependence on the size of the latter. Besides, the number of the CKD records which can be stored in the 
management unit differs as a function of the size of the management unit. Under the circumstances, the estimation 
will be made for the method <Case 1-1 > where all the gaps are deleted and where the number of the records is greatest 
of all the methods. 

[0257] At this juncture, it should be noted that the minimum memory capacity per record is known to be 29 bytes 
30 from the size of Rn mentioned hereinbefore in "Format 1 (the case of maximum records of <Case 1-1 >)" in conjunction 
with the gap deletion method and evaluation of the memory capacity. 

[0258] Accordingly, the maximum number NR capable of being recorded for each unit of management can be de- 
termined as follows: 

35 

NR = {(size of management unit) - a} -s- 29 bytes (1) 
where a represents the memory capacity required for the position information. 

[0259] The memory capacity a of the position information for each management unit can be determined by multiplying 
^0 the record number NR by 4 bytes. Namely, 

a = NR x 4 bytes (2) 
45 [0260] By solving simultaneously the above equations (1) and (2), 

NR = (size of management unit)/33 
50 (with decimal part being rounded off) (3) 

[0261] Thus, by placing in the equation (3) the NR determined in accordance with the above expression (3), a can 
directly be determined. It should however be mentioned that the value of NR is "94" at maximum in the case of the 
track format shown in Fig. 33, because the number of records within one track can not exceeds "94" (inclusive of R0). 
55 [0262] The results are summarized in Fig. 22. 

[0263] As described previously in conjunction with the gap deletion method and evaluation of the memory capacity, 
the net memory capacity of a maximum value is required for storing the CKD record when the data field is longest in 
the track storing only one record (only R0). More specifically, the memory capacity as required in this case is such as 
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shown in Fig. 23 for both HA and R0 on the assumption shown in Fig. 1 7. 

[0264] When the capacity of the FBA disk to be prepared for one CKD track is 48 KB (= 12 KB x 4), the memory 
capacity which can be used for the control information can be determined as follows: 

5 

<Case l-1> 1024 x 48 - 48044 = 1108 



<Case 1-1 > 1024 X 48 - 48796 = 356 

10 

- <Case 1-1 > 1024 X 48 - 49020 = 132 



[0265] As can be seen from comparison of these values with those shown in Fig. 22 (values listed in the rightmost 
15 column), there arises no problem of shortage of the memory capacity in the method <Case ll-2> regardless of the size 
of the management unit. 

[0266] In contrast, in the case of <Case ll-3> where the management unit is of large size (12 KB) and the memory 
capacity for the position information is small (1504 bytes), the memory capacity which can be reserved for storing the 
position information is short of about 400 bytes when compared with <Case 1-1 > where the memory capacity for the 
20 records is minimum. 

[0267] Since the method <Case ll-3> is preferred over the known method (<Case ll-2>) in that the number of memory 
accesses for searching the aimed record is smalt, some measures should be taken for coping with the above-mentioned 
shortage of the memory capacity. To this end, the measures mentioned below may be resorted to. 

25 Measure 1 : Capacity to be reserved for each physical disk is increased. By way of example, when the capacity is 

increased from 12 KB to 13 KB, the capacity capable of being used for one CKD track is then 52 KB, whereby the 
problem of capacity shortage can satisfactorily be solved. Of course, a physical disk of 52 KB/CKD track is required, 
involving a useless disk area when compared with the physical disk of 48 KB/CKD track. However, this method is 
a promising one in view of inexpensiveness (low cost) of the physical disk. 

30 Measure 2: Quantity of control information required for one record is decreased. By way of example, when the 

quantity of control information is decreased from 4 bytes/record to bytes/record, a total memory capacity required 
for the control information is 752 bytes, meaning that no shortage of the memory capacity occurs. 
Measure 3: The number of control information is decreased. By way of example, in the case of the management 
unit 2 (of 12 KB in size), it is contemplated that each of four management units holds position information of 94 

35 records at maximum. However, in reality, the maximum record number of "94" represents a total sum for four 

management units. Accordingly, it is believed that the total capacity required for the control information can be 
decreased by adopting some appropriate measure. 

[0268] As is apparent from the foregoing analysis, results of the estimation of the memory capacity required for the 
40 record position information can be summarized below, 

<Case ll-2>: No shortage of memory capacity occurs, incurring no problem. 

<Case ll-3>: Some shortage of the memory capacity usable for storing the position information may occur in de- 
pendence on situations. Since the method <Case ll-3> is advantageous in that the number of times for memory 
45 access involved in searching the aimed record is small, some measure for coping with the shortage of the memory 

capacity mentioned above should be devised. 

[0269] Now, description will be turn to improvements of the control of the record position information. 
[0270] The estimation methods described above suffer from problems mentioned below. 
so [0271] In the estimation of the memory capacity required for storing the record position information, it has been 
assumed that the storage area for the position information is secured in conformance with the maximum number of 
records capable of being stored in each unit for managing the position information of the CKD record (i.e., unit for 
holding the CKD record position information). 

[0272] In more concrete, assuming that the size of the management unit is 12 KB, there can be recorded in that unit 
55 94 CKD records at maximum, as shown in Fig. 24. Since the position information for one record is estimated to be 4 
bytes, the size of the position information area for each management unit of 1 2 KB is estimated to be 376 bytes, because 
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4 bytes x 94 = 376 bytes 

Since the track image of one CKD track is composed of four units for management each of 12 KB, wherein data is 
5 recorded distributive^, the capacity required for storing the position information for each of the CKD tracks is 

376 bytes x 4 = 1504 bytes 

10 This means that the position information area for 376 records (= 94 x 4) is secured for each CKD track. In the case of 
the format shown in Fig. 33, the maximum number of records in one CKD track is 94 (inclusive of RO). Accordingly, 
even when the maximum number of records which can be held in each management unit of 12 KB is 94, there can 
arise no such situation in which 94 records are simultaneously held in all the units for management. Consequently, the 
area for the position information corresponds to 282 records (= 94 x 3). 

15 [0273] This problem is ascribable to the fact that the position information area within the unit for record management 
is of a fixed size. Of course, the position information area of a fixed size can provide advantages mentioned below. 

(1 ) Since the position information area which is to be skipped upon transfer of the data stored across the manage- 
ment unit is always of a fixed size, control for the data transfer is facilitated. 
20 (2) Control for the format write operation is also facilitated because the memory area in which the CKD record can 

be written is fixed. 

[0274] However, so long as the position information area is of a fixed size, it is indispensably required to select the 
area size so as to accommodate a maximum quantity of the position information. Consequently, in the case of the 
25 example mentioned above, the position information area corresponding to 94 records must be secured for each man- 
agement unit. 

[0275] In contrast, when the size of the position information area is made variable, such control can be realized that 
the position information area of a size required only for the actually recorded data is secured. In that case, however, 
the advantages mentioned above will basically be lost, giving rise to another problem. As will now be understood, 
30 although the size of the position information area in each management unit must necessarily be variable in order to 
decrease the total memory capacity required for the position information, it is important in that case to solve the problem 
described above. 

[0276] Fig. 25 is a view for illustrating an improved method which is capable of making variable the size of the position 
information area according to an embodiment of the present invention. In the following, this improved method will be 

35 described by reference to this figure on the assumption that the size of the unit for management (management unit) 
of the record position information is 12 KB which is equal to the size of a unit of division for the data disks. This is 
because the efficiency is degraded when the size of the management unit is same as the block (sector) size of 1 to 2 
KB of the FBA disk as in the case of the hitherto known scheme, as can be recalled from the description made here- 
inbefore in conjunction with the problems associated with the unit having the record position information. 

40 [0277] In the following description, the management unit for the position information of the record is referred to as 
"frame", the area for recording or storing actually the CKD record is referred to as "record frame", the area for recording 
the control information is referred to as "control frame", and the position information of the record is referred to as 
"record pointer". 

[0278] The improved method has features mentioned below. 

45 

(1) The record pointers are used only for the records actually stored. Thus, the size of the record pointer area for 
one CKD track is 

50 376 bytes = 4 bytes x 94 

at maximum, 

(2) The size of the control frame including the record pointer is held separately as control information (shown as 
the control frame pointer in Fig. 25). Owing to this information, control is prevented from becoming complicated 

55 even when the size of the control frame is variable. 

(3) The control information (control frame) is recorded at the rearmost end of each frame rather than at the leading 
end or start of the frame. Besides, the record pointers within the control frame are arrayed sequentially, starting 
from the rearmost end of the frame. (Consequently, for the records positioned closer to the start within the record 
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frame, the corresponding record pointers are positioned closer to the rearmost end within the control frame,) 

[0279] By virtue of the features mentioned above, the format write control can also be facilitated. 
[0280] In the following, the intra-frame record positioning control method will be described in more detail in connection 
5 with actual read/write operations. 

(1) In read/update write operation 
[0281] 

10 

(a) When the frames are fetched from a physical disk to the cache memory, the CPS (Channel Path Server) reads 
the last control frame, fn this conjunction, the size of the control frame can not be known until it has been read. 
Accordingly, as a temporary measure, a given number of bytes at the leading end of the frame are read out en 
bloc. (The number of bytes read at this time point need be selected to be an optimal value in consideration of the 

15 architectures of the CPS, cache memory and the bus.) By way of example, assuming that the last 32 bytes of the 

frame are read out, the CPS can acquire th record pointers of all the records through a single access. By way of 
example, let's assume that most of the record sizes are of 4 KB. In that case, the number of records within one 
frame can not exceed three inclusive. This means that all the records pointers can be acquired with a single access 
to the cache memory. 

20 (b) On the basis of the memory address of the last control frame pointer for the control frames as read out, decision 

can be made as to whether there are the control frames remaining to be read. If so, the CPS reads these control 
frames. In this way, the CPS can acquire all the record pointers with two memory accessed in the worst case, 
(c) Subsequently, from the argument for search sent from the host computer and the record pointers as acquired, 
the memory address of an aimed record is detected, which means establishment of orientation. 

25 (d) Before starting the data transfer with the host computer, a value resulting from addition of the size of the count 

field, KL and DL to the memory address of the aimed record (the last memory address of the aimed record) is 
compared with the memory address indicating the start of the control frame in the control frame pointers. When 
the last memory address of the aimed record is partially contained in the control frame or intrudes the latter, to say 
in another way, the CPS once interrupts or temporarily stops the data transfer with the host computer at a point 

30 before the control frame and advances or increments the memory address to the start of the succeeding frame, 

whereupon the CPS again starts the data transfer with the host system. On the other hand, in case the last memory 
address of the aimed record is accommodated within the record frame, the CPS can complete the data transfer 
of the aimed record without interruption control mentioned above. 

(e) When a command of the read/update write operation is issued by the host system in succession, the data 
35 transfer can be continued as it is without using the record pointer since the succeeding record exists continuously 

on the memory. It should however be mentioned that the comparison of the last memory address of the record 
with the start address of the control frame must be performed on a record-by-record basis. 

(2) Format write operation 

40 

(2.1) In the case where a record is additionally written in a same frame: 
[0282] 

45 (a) When the frames are fetched from a physical disk into the cache memory, the last control frame is checked by 

the CPS. 

(b) By checking the control frame pointers to acquire all the record pointers, 

(c) Subsequently, on the basis of the argument for search coming from the host system and the record pointers 
as acquired, the memory address of the aimed record on the record is detected, which means that orientation has 

so been established. 

The procedure steps (a) to (c) described above are same as those involved in the read/update write operation. 

(d) By checking the value of the count field of the write CKD supplied from the host system, decision is made as 
to whether or not a track overrun has taken place, procedure for which will be described in detail later on in con- 
nection with a track capacity checking method. Upon occurrence of the track overrun, the data transfer is performed 

55 up to a point of the track overrun, where the occurrence of the track overrun is messaged to the host system. Upon 

completion of the track overrun check, the CPS subtracts by 4 bytes the memory address indicating the start of 
the control frame in the control frame pointers held by the CPS itself (extension of the control frame by 4 bytes). 
Additionally, the record to be newly written is added to the start of the control frame held by the CPS. 
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(e) From the value of the count field of the write CKD, the last memory address of the record newly added is 
arithmetically determined and compared with the memory address in the control frame pointer updated in the step 
(d). In case the last memory address of the new record is partially contained in the control frame (i.e. intrudes the 
latter), the CPS once interrupts (temporarily stops) the data transfer with the host system before the control frame 

5 and advances or increments the memory address to the start of a succeeding frame, whereupon the data transfer 

with the host system is restarted. When the last memory address of the new record is accommodated within the 
record frame, the above-mentioned control is unnecessary. In other words, the CPS can complete the data transfer 
of the new record with the host system without interruption. 

(f) When a CKD write command is issued in succession from the host system, the data transfer can be continued 
10 as it is without using the record pointer, since the succeeding record can be continued on the memory as well. 

However, in order to avoid occurrence of a track overrun, updating of the control frame pointer, addition of the 
record pointer, and the comparison of the last memory address of the record with the start address of the control 
frame must be carried out on a record-by- record basis. 

(g) Upon completion of execution of the commands, the control frames updated and held by the CPS are written 
15 in the cache memory. 

[0283] In the case of a record frame shown in Fig. 26, there exists an empty area of three bytes (unoccupied bytes). 
In that case, if a record pointer is added in an attempt to add a record in the same frame, the record pointer intrudes 
the preceding record at a rear end portion. In other words, when the empty or unoccupied capacity of the frame is less 
20 than four bytes inclusive, any new record can not be added to the same record, but a succeeding frame must be used 
for the addition of the new record. 

[0284] The empty bytes (less than four bytes inclusive) thus produced should preferably be included in the control 
frame for management in view of easiness of the control for skipping the control frame in the data transfer involved in 
the procedure step (e). 

25 [0285] Thus, the memory address in the control frame pointer indicates the start address of the unoccupied area. 
An offset (of zero to four bytes) from the start of the unoccupied byte area to the start address of the record pointer is 
held as the control information in the control frame so that for acquisition of the record pointer in the procedure step 
(b), the start address of the record pointer can be determined by subtracting the offset value in the control frame pointer 
from the memory address. 

30 

(2.2) In the case where the record is written at first in a same frame: 

[0286] When the frame is to be reformatted utterly from the start of the track or when record is written newly in a 
frame containing no record through the format write procedure, the CPS creates newly the control frame. Accordingly, 
35 in this case, the procedure for establishing the orientation through acquisition of the control frame as described in 
conjunction with the procedure steps (a) to (c) in the section (2.1) is rendered unnecessary. 

(d) The check of the track overrun is performed in the same manner as described in the section (2.1). 

(e) Upon completion of check as to the track overrun, the CPS creates on a memory incorporated therein a control 
40 frame pointer (the start address of the control frame designates one record pointer) and writes the record pointer 

of a frame to be newly written at the start of the control frame which is held by the CPS. 

(f) On the basis of the value of the count field of the CKD write command, the last memory address of the record 
to be newly written is computed and compared with the memory address in the control frame pointer generated 
at the above-mentioned step (e). When the last memory address of the new record intrudes the control frame, the 

45 CPS once stops the data transfer with the host system immediately before the control frame and restarts the data 

transfer after having incremented the memory address up to the start of the succeeding frame. So long as the last 
memory address of the new record is accommodated within the record frame, the control mentioned above is 
unnecessary. Then, the CPS can complete the data transfer of the new record without interruption. 

(g) When the CKD write command is issued in succession from the host system, same procedure as described in 
so the section (2. 1 ) is performed. 

(h) upon completion of execution of the command, the new control frame held by the CPS is transferred to the 
cache memory. 

[0287] In the format write processing, the size of the control frame can not be determined so long as the number of 
55 frames to be recorded in that frame is unknown. Accordingly if the control frame is placed at the start of the frame, it 
can not be determined where the writing of the first record is to be started in the frame. This problem can be overcome 
by writing the records sequentially from the start of the frame while writing the control frames sequentially from the last 
of the frame according to the teaching of the present invention. 
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[0288] Next, the memory capacity required for the position information in the improved method described above will 
be estimated. 

[0289] In this conjunction, the management unit (or management unit) 2 shown in Fig. 22 will be considered. 
[0290] In this case, it is assumed that the size of the management unit (frame) is 12 KB and that the number of 

5 records is 94 records per CKD track, in which case the position information or the record pointers are greatest. In this 
case, all the records can be accommodated within a first frame when all the gaps are eliminated although it depends 
on the gap deleting method as adopted (as described hereinbefore in conjunction with the gap deleting methods and 
evaluation of the memory capacity). According to the improved method taught by the invention, 94 record pointers and 
one control frame pointer are accommodated within the first control frame while any other frames have no control 

10 information of any sort (to say more properly, any other frames are rendered unnecessary). Thus, the memory capacity 
required for the control of the position information is: 

4 bytes x 95 = 380 bytes 

15 

Fig. 27 shows comparison of the results obtained in accordance with the improved method with the results of the 
estimation described hereinbefore in conjunction with the method of estimating the memory capacity required for storing 
the record position information. 

[0291] In Fig. 27, the record position determining scheme <Case ll-2> known heretofore is shown, according to which 
20 only the position information of the record located at the start of each FBA block (each frame in this case) is retained. 
On the other hand, according to the scheme <Case ll-3>, the position information of all the records is retained. What 
is concerned here is the case labeled "< Improved Case ll-3>". 

[0292] As pointed out hereinbefore in conjunction with the estimation of the memory capacity required for the record 
position information, the net memory capacity for recording the CKD record assumes a maximum value, when one 
25 track contains only one record (only RO) and when the data field thereof is of the greatest length. 

[0293] Fig. 28 is a view showing a table listing the maximum memory capacities in dependence on the gap deletion 
methods, which are recited from the table shown in Fig. 23. 

[0294] Assuming that the capacity of a FBA disk prepared for one CKD track is 48 KB (=12 KB x 4), the memory 
capacity which can be used for storing the control information is as follows: 

30 

In the <Case 1-1 >, 1024 x 48 - 48044 = 11 08. 



in the <Case l-2>, 1024 x 48 - 48796 = 356. 



In the <Case l-3>, 1024 x 48 - 49020 = 132. 

40 [0295] Comparison of these capacities with the memory capacity of 380 bytes for the position information in the 
<lmproved Case ll-3> shows in appearance that shortage or deficiency occurs in the memory capacity except for the 
method <Case 1-1 > where all the gaps are deleted. It should however be noted that the values shown in Fig. 27 are 
those when the number of records is 94 with the memory capacity for the position information (control frame) being 
greatest, while the values enumerated above are those when one track contains one record with the memory capacity 

45 for the CKD record being maximum. According to the improved method, the memory capacity of the control frame 
diminishes in proportion to the decrease in the number of records, and in the case where one track contains one record, 
the demanded memory capacity amounts to only 20 bytes (with one record pointer and four control frame pointers). 
[0296] In conclusion, it is safe to say that according to the improved method of the present invention, no shortage 
or deficiency occurs in the memory capacity in any one of the <Case 1-1 >, <Case l-2> and <Case l-3>. (It should 

so however be mentioned that in the case of the track capacity check method <Case lll-3> in which gap adjustment is 
adopted for compensating for the deletions of the ECC and the padding data for retaining the relative positions of the 
individual record in the CKD format, shortage of the memory capacity may occur.) 

[0297] Further, once or twice memory accesses is sufficient for the purpose of determining the position of the aimed 
record. In that case, once the CPS has acquired the control frame from the cache memory, the memory access is no 
55 more required in the succeeding control procedure, because the control frame as acquired may be used to this end. 
Further, in the case where the intra-frame record structure has undergone a change as a result of the format write 
operation, then the control frame acquired by the CPS may be correspondingly updated to be finally transferred to the 
cache memory. 
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[0298] The control of the control frames in the course of the data transfer with the host system and the control involved 
in the format write operation can be effectuated simply by checking the memory address in the control frame pointer 
held in the CPS. Since such control can be executed during a period corresponding to the inter-record gap, no overhead 
will be involved. 

5 [0299] It is thus believed that an object of the invention can be achieved by the improved method described above. 
[0300] Next, discussion will turn to a method of checking the track capacity by using the segment number. 
[0301] As three features which characterize the CKD-to-FBA conversion method, there have been enumerated 

<l> the gap deleting method, 
10 <||> the record position determining method, and 

<lll> the track capacity checking method. 

[0302] In the following, control procedure involved in the track capacity check method <lll> mentioned above will be 
described in conjunction with the method of checking the track capacity by using the segment identification (ID) number 
15 in the <Case lll-3>. 

[0303] Parenthetically, there are conceivable three methods <Case 111-1 >, <Case lll-2> and <Case lll-3> concerning 
the track capacity checking method <lll>. 

[0304] In the first place, as the prerequisite conditions, it is assumed that one segment consists of 32 bytes, as shown 
in Fig. 35, the segment numbers are absolute segment numbers (ASN) assigned serially, starting from "1", as shown 
20 in Fig. 29, and that the numerals as used are all decimal notation. 

[0305] Now, the control method or procedure will be described by assuming as the basic conditions that: 

(1) because the segment number of the home address HA can be read/written from S/W, two cases where the 
home address HA is in the ordinary position (ASN = 17) and the home address HA is moved (ASN = 23), respec- 
ts tively, can be supported, and 

(2) because neither the segment number nor SC (skip control) can be issued from the S/W for the other records 
containing RO, there is required no control for "move" and "split". 

(1) Method of allocation of the segment numbers 

30 

[0306] In the light of the line mentioned above, the segment numbers are imparted to the individual records in such 
manners as mentioned below. 

(a) In accordance with the absolute segment number converted from the value written from the S/W, the segment 
35 number ASN of HA is either "17" or "23" (with the ASN being equal to "17" upon initialization). 

(b) The segment number ASN of R0 is always equal to "26" nevertheless of the segment numbers of HA. 

(c) The segment number for the records (Rn) succeeding to R1 are determined as follows: 

[0307] In case the key field is present in a preceding record (Rn - 1), 

40 

ASN of Rn = ASN of Rn - 1 + [(KL 4- 12)/32] + [(DL -t- 12)/32] + 22. 

[0308] In case the key field is absent in the preceding record (Rn - 1 ), 
45 [0309] ASN of Rn = ASN of Rn - 1 + [(DL + 12)/32] + 15. In the above expressions, "12" is a byte number of the ECC 
and the space, "32" is a byte number of the segment, "23" is a number of segments in the gaps G2 (224 bytes), G2 
(224 bytes), G3 (216 bytes) and the count field (40 bytes), "15" is a number of segments in the gaps G2 (224 bytes) 
and G3 (216 bytes) and the count field (40 bytes), wherein the parentheses indicates the rounding off of the decimal 
parts. 

50 

(2) Method of checking the track capacity (track overrun) 

[0310] On the basis of the segment number determined in the method (1) and the KL and DL supplied from the host 
system, the track overrun is checked in accordance with the conditions given by the following expressions. If the con- 
55 ditions mentioned below is satisfied, there is no problem and if otherwise, it is then decided that the track overrun occurs. 
[0311] When the key field is present in the record (Rn) to be added, 
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ASN of Rn + [(KL + 12)/32] + [(DL + 12)/32] + 14 < 1533, 
and when the key field is absent in the record (Rn) to be added, 

5 

ASN of Rn + [(DL +- 12)/32] + 7 < 1533 

where "14" is the segment number of G2 (224 bytes), "7" is the segment number of G2 (224 bytes), "1 533" is a maximum 

10 segment number, and the parentheses "[ ]" indicates the round-off of the decimal part. 

[0312] The track overrun check procedures in the format write operation can be summarized as follows. 
[0313] In accordance with the method (1), the segment number of the record to be added is determined. On the 
basis of the value of the segment number as determined and KL and DL supplied from the host system, it is checked 
in accordance with the method (2) whether or not the addition of the record to be written brings about a track overrun. 

is [0314] The expressions mentioned in association with the methods (1) and (2) apply valid, regardless of whether 
the HA (home address) moves or not. In other words, regardless of whether or not HA has moved on the virtual CKD 
track and regardless of the value of SC (abbreviation of skip control) in HA, all defects are located at the rearmost part 
of the track, as is shown in Fig. 30. 

[0315] By virtue of the control described above, the track overrun check can always be performed by resorting to 
20 the same method without taking into account the value of SC (skip control). Thus, the control can be much simplified. 
[031 6] In case R0 is displaced in accompanying the move of HA, it will become necessary for the track overrun check 
to read out the segment number of HA at the start or forefront of the track or otherwise to hold for management the 
SC (skip control) in each record as in the case of the actual disk. 

[0317] Basically, in the format write operation, the jobs performed during the gap such as the track overrun check 
25 according to the method (2) tend to become voluminous. Accordingly, what can be simplified is to be simplified. 

[0318] As is apparent from the foregoing, the method <Case HI-3> for checking the track capacity by using the 
segment number can be realized through relatively simple control. 

[0319] Accordingly, differing from the hitherto known method <Case lll-2>, the byte positions of the individual records 
relative to the forefront of the track need not be maintained as they are in the original CKD track by adjusting the gap 

30 length after conversion of the track image of the CKD format to that of the FBA format. 

[0320] Since the segment number itself has to be supported in the S/W interface (at least for HA), the method <Case 
lll-3> which positively utilizes the segment number is remarkably advantageous in respect to the utilization efficiency 
or availability of the cache memory when record size is small as compared with the method <Case lll-2> in which the 
gaps corresponding to those existing in the original CKD format must be retained, as suggested hereinbefore in con- 

35 junction with the gap deleting method and evaluation of the memory capacity. 

[0321] Further, the method <Case lll-3> is excellent in respect to the number of memory access times over the 
method <Case 111-1 > in which KL and DL of all the records are read out to calculate the remaining track capacity. Thus, 
the method <Case lll-3> is considered most preferable and profitable. 

[0322] The CKD-to-FBA format conversion schemes were examined with regards to the three features: 

40 

<l> gap deleting method, 

<ll> record position determining method, and 

<lll> track capacity checking method. 

45 [0323] Concerning the gap deleting method <l>, the memory capacity was evaluated through the procedure de- 
scribed hereinbefore in conjunction with the gap deleting method and the memory capacity evaluation. As a result of 
this, it has been found that the conversion method or scheme <Case 1-1 > in which all the gaps are deleted is advan- 
tageous. 

[0324] Concerning the record position determining method <ll>, the memory capacity for holding the position infor- 
50 mation was evaluated by resorting to the two record position information holding methods also described hereinbefore 
in conjunction with the estimation of the memory capacity for the record position information. As the result, it has been 
found that the method <Case ll-3> in which all the record position information is retained and which is considered to 
be advantageous in respect to the number of memory access times over the method <Case ll-2> where only the 
position information of the first record in the FBA block is retained requires excessively large memory capacity for 
55 holding the record position information. Accordingly, it was examined whether or not the method <Case ll-3> can be 
improved in such manner as described hereinbefore in conjunction with the improvement of the record position infor- 
mation control method. This examination showed that by adopting an appropriate control method, the memory capacity 
for holding all the record position information in the method <Case ll-3> can be diminished sufficiently. 
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[0325] Concerning the track capacity check method, the possibility of realizing the scheme <Case lll-3> in which the 
relative position information of the individual records in the CKD format is held by using the segment numbers, etc., 
and which is advantageous in that the gaps are not used was examined in the same manner as described hereinbefore 
in conjunction with the method of checking the track capacity by using the segment numbers. As the result, it has been 
5 found that the track capacity check by using the segment number can easily be carried out. The procedure to this end 
has been described previously. 

[0326] On the basis of the results of the examinations described above, it has been determined that the <1 , 3, 3>- 
type format conversion method which has gained the highest score, as shown in Fig. 1 9, should preferably be adopted. 
[0327] According to this conversion scheme, all the gaps are deleted. Consequently, a relatively small memory ca- 

10 pacity is sufficient for storing the track image particularly when the record is of a small size as in the case of the journal 
file. Further, because all the record position information is held, the number of times the access is to be made to the 
memory for searching the record of concern can be decreased. It is however noted that the method < Improved Case 
ll-3> described hereinbefore in conjunction with the improvement of the record position information control should be 
adopted in order to reduce the memory capacity required for holding the position information . Since the segment number 

is is used for checking the track capacity, there is no necessity of providing the gaps for retaining the relative positions 
of the individual records as they are in the CKD format. The method of deleting all the gaps can be adopted in combi- 
nation. 

[0328] In the following, other conversion methods which have gained high scores will be described in comparison 
with the <1 , 3, 3>-type format conversion. 

20 

<2, 3, 2>-Type Format Conversion (scored 54 points) 

[0329] In the case of the <2, 3, 2>-type conversion scheme which marked the second highest score, as shown in 
Fig. 9, the segment number is not used in the track capacity check method, while the relative positions of the individual 
25 records in the CKD format are maintained by adjusting the gap size as in the case of the hitherto known method. 
Accordingly, all the gaps can not be deleted but a part of the gaps are necessarily left. 

[0330] An advantage of this <2, 3, 2>-type format conversion is seen in that because the relative positions of the 
individual records are maintained as they are in the CKD format, it is unnecessary to arithmetically determine the 
segment number or to check thereby the track capacity upon format write operation, which in turn means that the 

30 segment number can also be omitted. 

[0331] On the other hand, a disadvantage of this conversion method is seen in that because the relative positions 
of the records in the CKD format are maintained by extending the gap lengths, the track capacity on the memory always 
corresponds to approximately one CKD track, which leads to degradation in the utilization efficiency of the cache 
memory and increase in the load of the inner bus in staging/destaging operation, particularly when the record size is 

35 small as in the case of the journal file. Besides, because the method of holding the position information of all the records 
is adopted in combination as the record position determining method, there arises a possibility of shortage in the 
memory capacity in case where the record size is smallest with the greatest record number of 94 records per track, 
even when the improvement described hereinbefore in conjunction with the method of checking the track capacity 
using the segment number is adopted. 

40 [0332] It should further be pointed out that although this conversion method differs from the known one in respect 
to the record positioning scheme, the track capacity check method can remain same as that used in the known method. 

<2, 3, 3>-Type Format Conversion (scored 53 points) 

45 [0333] This conversion scheme is same as the <1 , 3, 3>-type conversion except that the gaps are partially left. 
However, since the gaps as left are not used for any purpose, it is meaningless to leave the gaps. Accordingly, when 
compared with the <1 , 3, 3>-type conversion, this method is not worthy to be adopted, 

[0334] In the foregoing description of the <1 , 3, 3>-type conversion, the array type disk system (RAID) was assumed 
as the prerequisite. It should however be understood that the <1 , 3, 3>-type format conversion can equally be adopted 

50 in association with the ordinary disk system. 

[0335] In this case, concerning the gap deleting method, it is noted that reduction of the requisite memory capacity 
owing to deletion of the gap leads to enhancement of the utilization efficiency of the cache memory even in the ordinary 
disk system as in the case of the RAID system. Accordingly, the method <Case 1-1 > of deleting all the gaps should be 
adopted in the <1 , 3, 3>-type format conversion as well. 

55 [0336] Concerning the record position determining method, it is preferred to transfer the data of a relatively large 
amount through a single bus acquisition in order to increase the transfer rate while mitigating the load imposed on the 
bus. In other words, access capability to the record position information en block is preferred over the access to the 
count filed on a record-by-record basis. Consequently, as the record position determining method, the <Case ll-3> 
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method of holding the position information of all the records is preferred over the known method <Case ll-2> where 
only the position information of the first or leading record in the FBA block. 

[0337] In connection with the track capacity check method, the method which can render the gaps unnecessary is 
preferred in view of high utilization efficiency of the cache memory even in the other disk systems than the RAID system. 
5 Accordingly, the method <Case lll-3> where the relative position information of the individual records in the CKD format 
is held by using the segment number with no gaps being left is preferred over the known method <Case lll-2> where 
the relative positions of the individual records in the CKD format are maintained on the memory by adjusting the gap size. 
[0338] Next, discussion will turn to command emulation in the CKD-to-FBA conversion for each of commands typical 
in the actual S/W interface. 

10 

1 . SET SECTOR Command 
<Function> 

15 [0339] Sector information of one byte is received from a channel to search a sector. (Sector information: X'OO'-X'DD, 
X'FP) 

<Realization> 

20 [0340] In the disk subsystem, the sector value is used for determining which of the frames resulting from division of 
the CKD track by four contains a record of concern (or aimed record). 

[0341] After detection of the frame, the sector value is compared with the segment numbers of the individual records 
written in the record pointers contained in the control frame, to thereby assure the position determination with higher 
accuracy. Outlines of the frame as well as the control frame and the record pointer are illustrated in Fig. 25. For more 
25 particulars thereof, reference may be made to the description made hereinbefore concerning the improvement of the 
method of controlling the record position information. 

(a) Determination of the frame where an aimed record is present 

30 [0342] In the CKD disk used actually, one sector consists of 224 bytes. Accordingly, on the basis of the sector value, 
the corresponding absolute byte address on the track in the CKD format can be calculated at once. However, since 
the gaps, ECC and the padding data are deleted in the frame, it can not be determined which of the frames contains 
the absolute byte address unless the deleted bytes are taken into account. The amount of deletion also depends on 
the number of records. 

35 [0343] The following description is directed to determination of the frame in which the record of concern is present. 

[0344] Unless the details of the track format in the frame are known, it can not be determined how many bytes have 

been deleted from the track of CKD format in the frame. For convenience sake, a format shown in Fig . 33 is considered. 

In this case, the number of bytes deleted on a field-by-field basis is such as shown in Fig. 31 in the frame. 

[0345] Since there exist a number of records (equal to the record ID number of the aimed record minus one) in 
^0 precedence to the aimed record exclusive of R0, the position on the track of CKD format as indicated by the sector 

value corresponds to a position in the frame which is indicated by a byte number (byte count) BC1 from the forefront 

of the track, the byte number BC1 being determined as follows: 

45 BC1 = 224 x sector value - 1038 - 752 x (record number - 1) 

[0346] For storing the records, there are required in the frame a number of record pointers which corresponds to the 
number of records inclusive of R0. Since it is assumed that one record pointer consists of four bytes, the byte number 
BC2 inclusive of the pointer bytes is determined as follows: 

50 

BC2 = BC1 + 4 x record number. 

Since one frame can record therein bytes in a number of (12 KB - 4 bytes) inclusive of the record pointers except for 
55 four bytes for the control frame pointer, it can be expected that the position corresponding to the set sector value is 
located in N-th frame which is determined as follows: 
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N = [BC2/ 12284] 

where parenthesis [ ] represents round-up of any decimal part. 
[0347] The above expressions can be rewritten as follows: 

N = [(224 x sector value - 286 - 748 x record number) / 12284] 

where the parenthesis [ ] represents round-up of a decimal part. When N is a negative value, it is considered that N 
assumes "1". 

[0348] The above expression represents only a rough estimation because the number of bytes deleted in the frame 
differs in dependence on whether or not the key field exists in each record as well as the number of the bytes of "Os" 
padded to KL and DL so that they includes each a number of bytes corresponding to an integral multiple of "32". 
[0349] Since the above expression is defined such that the number of bytes deleted becomes maximum for an 
indeterminate part, the ID number of the frame exhibits a tendency to occupy a position close to the forefront than the 
actual position. Under the circumstances, when the aimed record can not be found in the frame determined in accord- 
ance with the above expression, then a succeeding frame is searched for the aimed record. 

[0350] However, concerning the accuracy of the above expression, there arises practically no problem since the 
frame is originally 1 2 KB in size, whereas error is on the order of 286 bytes (= 224 + 31 + 31 ) for one record at maximum. 
[0351] When the record number is not available because the SEARCH command represents a SEARCH KEY com- 
mand, identification of the frame is given up, and a procedure of checking the segment numbers of the records contained 
in the frame for which the staging has first been completed is performed, as will be described below. 

(b) Search of aimed record 

[0352] When the frame in which the aimed record is included has been specified through the procedure described 
above, then the record pointers with the frame is checked to find out the aimed record. For further detail of the procedure 
to this end, reference may be made to the description concerning improvement of the control for the record position 
information made hereinbefore. 

[0353] At first, the sector values recorded in the record pointers are checked in a sequential order, starting from the 
record pointer of the leading record in the frame (note that this record pointer is located at the rearmost end in the case 
of the control frame) , to thereby find a record pointer of a first record which has a greater sector value than that received 
from the channel. When all the records in the frame have the respective sector values smaller than that received from 
the channel, the similar search is performed for a succeeding frame. 

[0354] Upon finding of the record pointer of the first frame which meets the imposed conditions, then an argument 
of a SEARCH ID command is compared with the count field of that record. When coincidence is resulted from the 
comparison, orientation to that record is established. When no coincidence is found, the comparison with the count 
field of the succeeding frame is performed. This comparison is repeated until a first record which coincides with the 
argument is found. After establishing orientation to the first record for wh ich the coincidence has been found, processing 
proceeds to a next command. Concerning the processing to be performed when no record is found which coincides 
with the argument even after the search performed to the last of the logical track in the CKD format, description will 
be made later on. 

[0355] Parenthetically, when it is known that the aimed track exists on the cache memory as a result of bit check 
performed precedingly in response to a SEEK command (i.e., when hit), the processing may immediately proceed to 
a next command. However, when mishit is resulted or when only a portion of the track as hit exists on the cache memory 
with the frame containing the aimed record being absent on the cache, only a channel end (CE) signal is fed back, 
whereupon the channel is once disconnected. Subsequently, after the aimed frame is staged from the physical disk, 
a device end (CE) signal is sent back, whereupon the processing proceeds to a next command. 

2. SEARCH IDENTIFIER EQUAL (SEARCH ID EQ Command) 

<Function> 

[0356] Search information of 5 bytes is received from the channel and compared with CCHHR of the count field 
(inclusive of the R0 field) read out from the device. 
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<Realization> 

(a) In the case where this command is chained from the SET SECTOR command: 

5 [0357] Through the procedure described in the section titled "1 . SET SECTOR Command ", orientation is established 
to the record for which coincidence of CCHHR has been found. 

[0358] In the case of the actual CKD disk, when discrepancy of CCHHR is found for the record first encountered in 
execution of the SET SECTOR command, a discrepancy message is issued (CE, DE), whereon reissuance of the 
SEARCH ID EQ command from the host by using a transfer-in-channel (TIC) is waited for. In contrast, in the case of 
10 the subsystem now under consideration, the whole track is searched in response to one SEARCH ID EQ command 
as described hereinbefore in conjunction with the SET SECTOR command. For strictness of emulation, the search of 
only one record should be performed with a single SEARCH ID EQ command. However, in view of high efficiency of 
the processing, the en-block search described in the preceding section "1 . SET SECTOR Command" may better be 
adopted. 

is [0359] Unless the record for which coincidence is found is present in succession to the sector designated by the 
SET SECTOR command, discrepancy message (CE, DE) is issued if a multi-track bit is set. However, when the record 
itself is absent, processing is switched to the succeeding track. When the aimed record is not found after the sector 
designated by the SET SECTOR command (including the case where the record itself is not present) and when the 
multi-track bit is not set, return is made to a first record (including R0) of the first frame of the same track, whereon the 

20 comparison processing is repeated. Unless the. record hitting the coincidence is nevertheless found, the message of 
"No Record Found" is issued. 

(b) Incase the command is chained from READ, WRITE, SEARCH or the like command or SPACE COUNT command: 

25 [0360] The comparison with CCHHR is performed for a record succeeding to that for which orientation has been 
established by the preceding command. In this case, since the orientation has already been established, the record 
to be searched should preferably be limited to the succeeding one only as in the case of the actual CKD disk, differing 
from the case where the command is chained from the SET SECTOR command. When no record is found at the rear 
side of the record for which the orientation has been established, the check proceeds to the next track provided that 

30 the multi-track bit is set, while return is made to the start of the same track unless the multi-track bit is set, whereon 
the comparison is performed. In case the comparison process proceeds to the rearmost end of the track once again 
in the same CCW chain, the message of "No Record Found" is issued. 

(c) In the case where the command is chained from other command or when leading the command chain: 

35 

[0361 ] Search operation is performed for the record found first at the current track in the case of the actual CKD disk. 
However, in the subsystem now under consideration, the search is always performed sequentially from the filed RO. 
In other respects, search operation is substantially same as in the case of the search performed when the command 
under consideration is chained from the SET SECTOR command. 
40 [0362] Unless the staging is not completed due to the mishit or when the succeeding track is mishit because of the 
multi-track bit being set, the staging is completed in response to this command. 

[0363] Further, for the recognition of the current track in the case where no SEEK command is issued in precedence, 
the last accessed track for the volume must always be memorized. 

45 3. READ DATA Command 

<Function> 

[0364] The information of the data field read out from the disk is transferred to the channel. 

50 

<Realization> 
[0365] 

55 (a) When chained from READ, WRITE or SEARCH command or from SPACE COUNT command, the information 

of the first data field succeeding to the field for which orientation has been established in the frame is transferred 
to the channel to maintain the orientation. 

Unless the data field exists in succession to the field where the orientation has been established, data field of 
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R1 (succeeding to RO) of the next track is transferred provided that the multi-track bit is set. Unless the multi-track 
bit is set, the data field of R1 of the same track is transferred without effecting head switch. Transfer of the data 
field of RO is performed only when the command is chained from the SEARCH command which has satisfied the 
comparison with the RO field or from the SPACE COUNT command which bypassed ROC.) 
5 (b) When this command is chained from other command(s) or leading the chain, it is indeterminate which of the 

records is to be detected even in the actual CKD disk because of the state in which no orientation has been 
established yet. Accordingly, there arises no problem in the transfer of information of the data field of R1 (command 
succeeding to RO) so far as R1 exists. After the transfer, orientation is established. 

w [0366] When R1 is absent and when the multi-track is set, the data field of R1 of the next track is transferred (this 
corresponds to the transfer performed in response to detection of index without finding out the address mark). Unless 
the multi-track bit is set, the message of "No Record Found" is issued. 

[0367] It goes without saying that unless the next track exists on the cache memory, the data transfer to the channel 
is performed after the staging. 

15 [0368] I n case no SE EK command is issued in precedence in the sam CCW chain, a command "RD DATA" is executed 
for the track accessed last in the same volume. 

4. WRITE COUNT KEY AND DATA Command 

20 <Function> 

[0369] Information received from the channel is written on the disk as Rn fields (excluding R0 field). 
<Realization> 

25 

[0370] Since this command is rejected when it is changed from the other commands than the SEARCH ID EQ com- 
mand (which may be followed by RD D, RD KD or WR KD0 for which coincidence in CCHHR has been found or 
SEARCH KEY EQ command (which may be followed by RD D or WRD for which coincidence in all the keys has been 
established) or WR R0 command or WR CKD command. Thus, when this WRITE COUNT KEY AND DATA command 
30 js executed, this means that orientation has already been established without exception. Accordingly, upon reception 
of information from the channel, operations mentioned below are immediately executed (refer to Fig. 5). 

(1) Reception of the count field 

35 [0371] CCHHRKLDL of Rn is received from the channel and added with other information of the count field of R^., 
0. No writing is performed on the cache memory. 

[0372] As the other information of the count field of R0, there may be mentioned SC (skip control), SN (segment 
number), PA (physical address), F (flag), etc. The SC is set to a predetermined value in the subsystem now under 
consideration, since the skip control is not supported. However, the area for this SC should be secured for possible 
4£> use in the future). 

[0373] The SN is also set to a value computed on the basis of the value of SC in the preceding record. (The method 
of computation to this end has been described hereinbefore in conjunction with the analysis in the method of checking 
the track capacity by using the segment number.) At the same time, the sector value is also determined on the basis 
of the SC value and written in the record pointer in the control frame, as will hereinafter be described in "(3) Addition 
45 of record pointer". 

[0374] PA and F may be of^a same value as that of HA. 

(2) Check of track overrun 

so [0375] Occurrence of the track overrun is checked on the basis of KL, DL and the segment number received from 
the channel. (The check method to this end has already been described in detail in conjunction with the method of 
checking the track capacity by using the segment number.) 

[0376] When track overrun takes place, the data transfer is performed up to the point where the track overrun occurs, 
whereupon occurrence of the track overrun is messaged to the host system, 

55 

(3) Addition of record pointer 

[0377] Upon completion of the track overrun check, the memory address indicating the start of the control frame in 
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the control frame pointer (held by the CPS) for the frame to which orientation is currently established is subtracted by 
four bytes (i.e., the control frame is extended by four bytes), and at the same time the record pointer of the Rn is added 
to the start of the control frame (held by the CPS). 

[0378] In case the control frame intrudes the record frame as the result of the subtraction of four bytes, addition of 
5 record to that frame is given up, and the record pointer is added to the control frame of the succeeding frame. An area 
for the succeeding frame is secured by the manager, when it is necessary. 

(4) Check of frame boundary 

10 [0379] The rearmost memory addresses of the individual field of Rn are calculated from KL and DL received from 
the channel and compared with the memory address in the control frame pointer updated through the operation (3) 
described above. When it is found that the last memory address of any one of the fields of Rn intrudes the control 
frame, the data transfer with the host system is once interrupted before the control frame, and the memory address is 
then advanced to the start of the succeeding frame, whereupon the data transfer with the host system is restarted. 

15 This process is controlled by the CPS. 

[0380] So far as the last memory address of Rn field is contained within the record frame, the control mentioned 
above is unnecessary. The transfer of data of Rn can be performed without interruption. 

(5) Write of count field onto cache memory 

20 

[0381] When a series of checks mentioned in the foregoing have been completed, data of the count field held in the 
CPS is transferred to th cache memory to be written at the relevant address thereof. In case a frame boundary is found 
in the count field, the data writing to the cache memory is stopped once, and the memory address is advanced or 
incremented to the start of the succeeding frame, whereupon the memory write operation is restarted. 

25 

(6) Reception of key field and data field 

[0382] When it is found as the result of the frame boundary check (4) that the rearmost end of Rn is resident with in 
the record frame, data of the key field is received from the channel and written onto the cache memory. Then, after 
30 lapse of a time corresponding to the gap data of the data field is received from the channel to be written onto the cache 
memory. 

[0383] On the other hand, when the frame boundary check (4) shows that a frame boundary is encountered in the 
course of data transfer, the latter is once interrupted. So long as the frame for which orientation is currently established 
is not the last frame, the CPS knows the address of the succeeding frame on the cache memory. Accordingly, the 

35 memory address for the data transfer is advanced or incremented up to the start address of the succeeding frame, 
whereupon the data transfer with the channel and the data write onto the cache memory are restarted. On the other 
hand, when the frame for which orientation is currently established is the last frame, this means that areas for the 
succeeding frames are not secured on the cache memory. Accordingly, the CPS issues to the manager a request for 
securing the memory area for the succeeding frame. After having received the address of the memory area as secured 

^o from the manager, the CPS restarts the data transfer. (At this juncture, it should be mentioned that the processing for 
securing the memory area for new frame mentioned above may be executed in the timing set in consideration of the 
gaps during a period for which the data transfer is interrupted.) 

[0384] For the frame undergone the data transfer processing, an updated flag is set to the relevant FBA block in the 
control frame. 

45 

(7) Message of CE (Channel End) 

[0385] At this stage, the CPS messages to the channel a channel end (CE) indicating completion of the data transfer 
with the channel for the purpose of confirming the presence or absence of the chaining command, 
so [0386] In the case of absence of the chaining command, following operations are performed. 

(8) Destage request from CPS to manager 

[0387] In the case of absence of chaining command, the CPS pads a remaining portion of the rearmost frame of Rn 
55 field with bytes of zero, and sets an updated flag to the FBA block which corresponds to the portion padded with zero. 
Subsequently, the control frame of the updated frame is written onto the cache memory. Thereafter, the CPS issues a 
destage request to the DPS (Disk Path Server) via the manager. 

[0388] When an intrinsically last frame exists in succession to the frame written at the rearmost end of Rn, the CPS 
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informs the manager of the fact that the frame(s) succeeding to the rearmost frame of Rn are invalidated. In that case, 
if the last frame is located before the frame written at the rearmost end of Rn (when the former is same as the latter), 
no message of invalidity of the succeeding frame is issued, because the succeeding frame is intrinsically absent or 
invalid. 

5 

(9) Destage request from manager to DPS 

[0389] In response to reception of the message of the presence of invalidated frame, the manager erases the invalid 
frame of the relevant track on the cache memory (while correcting the managing information for maintenance) and 

10 issues to the DPS a command for destaging the relevant track. 

[0390] In that case, the manager informs the DPS of the address of a frame having valid data on the cache memory 
as an address at which data is to be written onto a physical disk. When an invalid frame is newly generated, the manager 
prepares data to be written in the invalid frame at one appropriate location, and informs the address of that location to 
the DPS. (Thus, with the invalid frame, the data prepared for the invalid frame on the cache memory is written onto 

is the physical disk. The data for the invalid frame may be prepared on the cache memory by the manager or alternatively 
provided in each DPS.) 

[0391] Unless invalid frame is newly generated, no command is issued to the DPS for rewriting the frame which is 
originally invalid. 

20 (10) Destaging 

[0392] In response to the command from the manager, the DPS writes the data on the cache memory to the physical 
disk. More specifically, the DPS performs this write operation for the FBA block for which the update flag of the frame 
indicated by the manager is set. 

25 

(11) Message of completion of destaging 

[0393] Upon completion of write operation to the physical disk, the DPS issues a message of completion of the 
destaging to the CPS via the manager. 

30 

(12) Message of DE (Device End) 

[0394] The CPS issues a message of device end or DE indicating completion of all the processings. 
[0395] In the case of the presence of the chaining command, following operations are performed. 

35 

(8) ' When presence of the chaining command is indicated, the CPS issues the message of DE and receives a 
succeeding command. 

(9) ' When the succeeding command is "WR CKD" or "ERASE", the corresponding processing is carried out. 

40 

[0396] In case the succeeding command is other than the above-mentioned command, the CPS issues CE-, UCK- 
and SM- messages while requesting a command retry. 

(10) ' Subsequently, the operations or processings (8) to (11) described previously are executed. 

45 

(11) ' When the end of write operation to the physical disk is messaged from the D PS, the CPS issues the DE-message 
and receives a command which the CPS requested with the command retry, to execute the received command. 

5. WRITE DATA Command 

50 

<Function> 

[0397] On the basis of information received from the channel, the data field of record is updated. 
55 <Realization> 

[0398] Since this command is rejected unless it is chained from the SEARCH ID EQ command for which coincidence 
in CCHHR have been verified or the SEARCH KEY EQ command for which coincidence has been found in all the keys, 
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orientation has already been established without exception when this command WRITE DATA is executed. Accordingly, 
upon reception of information from the channel, operations described below are immediately executed. 

(1) Check of frame boundary 

[0399] The rearmost memory address of Rn is arithmetically determined on the basis of KL and DL of the count field 
of the record in which data is to be written and then compared with the memory address in the control frame pointer 
of the frame for which orientation is currently established. In case the rearmost memory address of Rn intrudes the 
control frame, the data transfer with the host system is once interrupted in precedence to the control frame and the 
memory address is advanced or incremented to the start of the succeeding frame, whereupon the data transfer with 
the host system is restarted (under the control of the CPS). 

[0400] So far as the rearmost or last memory address is accommodated within the record frame, the control men- 
tioned above is of course unnecessary. The Rn data transfer can be executed without interruption. 

(2) Reception of data field 

[0401 ] When it is found as the result of the above-mentioned frame boundary check (1 ) that the last memory address 
of Rn lies within the record frame, data of the data field is received from the channel and written in the cache memory. 
[0402] In case the frame boundary check (1) shows that a frame boundary is encountered on the way, the data 
transfer is interrupted. Since there necessarily exists a succeeding frame in the update write operation, the CPS in- 
crements the memory address for data transfer up to the start of the succeeding frame and then restarts the data 
transfer with the channel and the cache write operation. 

[0403] For the frame undergone the data transfer, an update flag is set for the corresponding FBA block in the relevant 
control frame. 

(3) Message of CE (Channel End) 

[0404] At this stage, the CPS messages to the channel a channel end (CE) indicating completion of the data transfer 
with the channel for the purpose of confirming the presence or absence of the chaining command. 
[0405] In the case of absence of the chaining command, the following operations are performed. 

(4) Destaging request from CPS to manager 

[0406] When no chaining command is present, the CPS issues a destaging request to the DPS via the manager. 
[0407] In the case of the update write operation, no invalid frame can newly be generated. 

(5) Destaging request from manager to DPS 

[0408] The manager informs the DPS of the address of the frame for which valid data exists on the cache memory 
as the address of the data to be written onto the physical disk and commands the destaging. 

(6) Destaging 

[0409] In response to the destaging command form the manager, the DPS writes the data on the cache memory 
onto the physical disk. In the frame designated by the manager, the DPS rewrites only the FBA block affixed with the 
update flag. 

(7) Message of completion of destaging 

[0410] upon completion of data write operation to the physical disk, the DPS issues a corresponding completion 
message to the CPS via the manager. 

(8) Message of DE (Device End) 

[0411] The CPS issues to the channel a device end (DE) message indicating completion of all the processings. 
[0412] In case the chaining command exists, the following operations are performed. 
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(4) ' When the command chaining is commanded, the CPS issues a DE message to make preparation for receiving a 
succeeding command 

(5) ' In case the succeeding command is for SEARCH operation or for format write operation, the commanded 
5 processing is performed. 

[0413] When other command than "SEARCH" or "WRITE" command is issued in the same command chain, the CPS 
issues a command retry request with CE, UCK or SM. 

10 (6)' Subsequently, the operations or processings (4) to (7) described previously are executed. 

(7)' In response to the message of completion of the write operation to the physical disk form the DPS, the CPS issues 
the DE message and receives newly a command which the CPS requested with the command retry request, to execute 
that command. 

15 

[0414] As will now be understood from the foregoing description, according to the illustrated embodiment of the 
present invention, all the gaps inclusive of the inter-record gaps, the inter-field gaps, etc., are deleted from one track 
of a variable length record format, and the data of that track is divided into units for management (or management 
units) each having a size corresponding to an integral multiple of a fixed block size or length of a fixed length record 

20 format, wherein the control information indicating the positions of all the variable length records contained in each 
management unit is written in that management unit in the sequential order from the rearmost end thereof, which 
management unit is then divided into fixed length records each of a fixed block size, and the information indicating the 
relative positions of the records from the start of the track in the variable length record format is held in each of the 
fixed length records. By virtue of this arrangement, the number of times the memory access is required for verification 

25 of the position of variable length record of concern (or aimed record) in the fixed block can be diminished with the load 
imposed on the memory being correspondingly reduced, to an advantageous effect. Besides, because all the gaps 
are deleted, the memory capacity for holding the track data can significantly be decreased, to another advantage. 
Thus, the embodiment of the invention described above can find profitable application to a disk subsystem structured 
on the basis of a disk cache with the cache hit ratio being increased. Furthermore, because the size of control infor- 

30 mation storing area is variable and because it is sufficient to provide the control information areas in a number corre- 
sponding to that of the variable length records, the memory capacity as required can be decreased. 

Embodiment 2 

35 [0415] In the case of the first embodiment, the length of the control frame provided at the rearmost side of the man- 
agement unit is made variable, as shown in Fig. 25. However, the control frame or the position information area can 
be provided at the start of each management unit, as shown in Fig. 24. In this case, however, when one management 
unit is composed of 12 KB, shortage in the capacity will occur because the position information area which can ac- 
commodate 94 records must previously be set. Accordingly, it is necessary to compose one management unit of 13 

40 KB. As a consequence, the control frame is so determined as to have a fixed size which is capable of containing 94 
records each of 4 bytes. With this control frame structure of the fixed size having the record frame or position information 
area also of a fixed size, the access method to the management unit can be simplified. 

Embodiment 3 

45 

[0416] In the case of the first embodiment, the sector value is used as the relative position information from the 
forefront of the track in the variable length format. This is because the use of the sector value is desirable in view of 
the fact that the relative position information used in the set sector command (SET SECTOR command) is the sector 
value. In case the set sector command uses the other relative position information or parameter such as a segment 
so value counted from the forefront of the track in the variable length format, the relative position may be represented by 
the segment value instead of the sector value. In other words, the sector value of the record pointer shown in Fig. 25 
may be replaced by the segment value substantially to the same effect. 

Embodiment 4 

55 

[0417] In the case of the embodiment 1, the CKD records are allocated with the respective segment values for 
allowing the track capacity to be calculated. However, the track capacity may be managed on a sector basis instead 
of the segment basis. In that case, each of the CKD records is allocated with a sector value in place of the segment value. 
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Embodiment 5 

[0418] In the embodiment 1, the record pointer in the control frame is assigned with the sector value, while the 
segment value is allocated to each of the CKD records within the record frame. However, since the sector value and 
5 the segment value bear a predetermined relationship to each other (i.e., sector value x7 = segment value), either one 
of the sector value or the segment value can be employed. In other words, when the sector value is assigned to the 
record pointer, it is unnecessary to store the segment value in association with each of the CKD records. In that case, 
the consumed track capacity can be determined only on the sector basis. 

[0419] On the other hand, when the segment value is imparted to each of the CKD records within the record frame 
10 without imparting the sector value to the record pointer, the consumed track capacity can be determined on the basis 
of the segment values. In that case, however, when the sector value is designated by the sector command, the sector 
of concern can be identified only by searching the CKD record on the basis of the memory address of the record pointer 
and then calculating the sector value from the segment value contained in the searched CKD record, because the 
record pointer has no sector value. 

15 

Embodiment 6 

[0420] Although not described clearly in conjunction with the first embodiment, the FBA disk 9 may be constituted 
by a single disk or an array-type disk system. It should further be added that the FBA disk 9 may be a magnetic disk 
20 or an optical disk or other media capable of recording data. 

Embodiment 7 

[0421] In the conjunction with the first embodiment, it has been described that the CKD-to-FBA format conversion 
25 system is incorporated in the magnetic disk controller 5. It should however be understood that the CKD-to-FBA format 
conversion is never limited to the magnetic disk controller but may be carried out by the channel system of the host 
computer 1 . Alternatively, this format conversion can be realized by or on a storage unit itself such as a magnetic disk 
system or the like. Fig. 32 is a view showing a CKD-to-FBA conversion executed by the storage unit itself such as the 
magnetic disk system according to the instant embodiment of the present invention. As shown in this figure, a CKD 
30 magnetic disk controller 200 includes a cache memory which stores variable length records. A CKD-to-FBA conversion 
unit 100 provided in association with a FBA disk 900 serves for storing the variable length records in a FBA disk 900 
having fixed length blocks through the CKD-to-FBA format conversion. 

[0422] A gap deleting unit 101 reads out the variable length records from the cache memory of the magnetic disk 
controller to write them in a cache memory 600. In that case, all the records of one track in the cache memory 1 of the 

35 magnetic disk controller 500 is read into the cache memory 600. From the variable length records of one track, all the 
inter-record gaps and the inter-field gaps are deleted. A track image of the CKD format read into the cache memory 
600 is thus converted to track data 7a from which all the gaps mentioned above have been deleted or eliminated. 
[0423] Subsequently, a record arraying unit 1 02 arrays the track data 7a in units for management (or management 
units which are also referred to as frames) 7b, 7c, 7d and 7e in a sequential order. Each of the management units 7b 

40 to 7e referred to as the frames is each of a size, for example, of 1 2 KB, assuming that the CKD track image 7 is of 48 
KB in size (because 48 KB + 4 = 12 KB). The variable length records of the track data 7a are arrayed sequentially in 
the frames 7b to 7e, starting from the frame 7b, by the record arraying unit 104. In that case, the address information 
indicating the positions of the variable length records contained in each frames is also stored in the frame. Additionally, 
the sector information indicating the relative position (sector value) of the records from the forefront of the track in the 

45 CKD disk 1 0 is stored as well. 

[0424] A fixed block storage unit 1 03 stores the frames in a storage 200 of the FBA disk system 900. Assuming that 
the size of the fixed length block of the FBA disk 9 is 1 KB, one frame can contain therein 1 2 fixed length blocks because 
each of the frames 7b, 7c, 7d and 7e is 12 KB in size. 

[0425] In this manner, data of one track outputted from the CKD-type magnetic disk control apparatus are stored in 
so the FBA-type storage unit. Data reading from the storage 200 of the FBA disk system 1 00 may be carried out through 
the operations mentioned above but in the reversed sequence. 

[0426] As will be understood from the foregoing description, according to the present invention, the capacity of the 
memory for holding the track data can significantly be reduced owing to deletion of the inter-record and inter-field gaps. 
Besides, the number of times the memory access in to be performed for detecting the position of a CKD record of 
55 concern can remarkably be decreased owing to the availability of the corresponding position information. 



46 



EP 0 559 142 B1 



Claims 

1. A data storage format conversion system for converting records stored in a variable length format (CKD) into 
records of a fixed length format (FBA) for storage thereof in fixed block storage means (9) after arraying and 
dividing said records of a variable length format into fixed length record blocks each having a predetermined fixed 
block size, 

characterized by 

gap deleting means (101) for deleting both interrecord gaps and inter-field gaps from variable length records 
of a track recorded in a variable length format (CKD) for thereby generating track data; and 
record arraying means (102) for arraying said records in a variable length format from which said gaps have 
been eliminated by said gap deleting means (101) in the unit for management of a predetermined size and 
storing first position information indicating the positions of the variable length records included in said unit for 
management in a sequential order and second position information indicating positions of the variable length 
records included in said unit for management relative to the forefront of said track in the variable length format. 

2. A data storage format conversion system according to claim 1, wherein said record arraying means (102) is so 
implemented as to array said variable length records sequentially from one end of said unit for management while 
arraying said first and second position information corresponding to said arrayed variable length records sequen- 
tially from the other end of said unit for management. 

3. A data storage format conversion system according to claim 1 , wherein said record arraying means (102) is so 
implemented as to provide an area for storing said first and second position information and an area for string said 
variable length records within said unit for management. 

4. A data storage format conversion system according to claim 1 , wherein said first position information is represented 
by memory addresses of said variable length records within said unit for management while said second position 
information is represented by sector values or segment values as counted from the start of said track. 

5. A data storage format conversion system according to claim 1 , wherein said variable length record includes a 
sector value indicating relative position from the start of the track in the variable length record (CKD) format. 

6. An apparatus for controlling access to a storage (9) including the data storage format conversion system as defined 
in claim 1 , comprising 

(a) read/write means for reading data from and/or writing into said storage (9) on a management-unit basis; 

(b) a memory (6) for storing the data read from and/or written by said read/write means on the management- 
unit basis; 

(c) input means (52) for inputting an access instruction to a variable length record outputted as a record stored 
in the variable length format; 

(d) position calculating means (53) for estimating roughly a position of the management unit which is consid- 
ered as including therein the variable length record to be accessed on the basis of the access instruction 
inputted through said input means; and 

(e) record searching means (54) for reading the management unit located at the position estimated by said 
position calculating means (S3) form said storage (9) into said memory (6) through said read/write means, to 
thereby search the record to be accessed by the access instruction inputted through said input means (52). 

7. An access control apparatus according to claim 6, further comprising means for deciding a capacity consumption 
of a track storing the records in a variable length record format on the basis of said relative position information. 

8. An access control apparatus according to claim 6, said input means (52) inputting relative position information of 
the record to be accessed, 

wherein said record search means (54) includes: management unit searching means (56) for comparing the 
relative position information of the record to be accessed with the relative position information held in the 
management unit searched, to thereby repeat the search of the management unit by reading sequentially the 
said management units through said read/write means until the management unit having the relative position 
information of the record to be accessed is found; and 
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record specifying means (57) responsive for the detection of said management unit having the relative position 
information to be accessed by said management unit searching means (S6), to thereby specify the variable 
length record to be accessed by using the address information contained in the detected management unit. 

9. A data storage format conversion method for convention records stored in a variable length format (CKD) into 
records of a fixed length format (FBA) for storage thereof including steps for arraying and dividing said records of 
a variable length format into fixed length record blocks each having a predetermined fixed block size and a step 
for storing said fixed length record blocks, characterized by 

(a) a gap deletion step of deleting both interrecord gaps and inter-field gaps from a variable length format 
including fields having data, the inter-record gaps and the inter-field gaps, to thereby interconnect the fields 
of the individual variable length records to one another for generating track data; and 

(b) a record arraying step of arraying the individual variable length records interconnected in said gap deleting 
step in a sequential order within said unit for management having a predetermined size and storing within said 
unit for management first position information relating to the positions of the variable length records included 
in said unit for management and second position information indicating position of the variable length records 
included in said unit for management relative to the forefront of a track in the variable length format for making 
access to the individual variable length records in correspondence with said variable length records, respec- 
tively. 

10. A data storage format conversion method according to claim 9, wherein in said record arraying step, position 
information of the unit for management in which the variable length records are arrayed and position information 
of the variable length records stored on the basis of a variable length format are stored as said access information. 

1 1 . A data access method for accessing data of a fixed length format as stored by the data storage format conversion 
method set forth in claim 9, said data access method comprising: 

(a) an access command input step of inputting commands for making access to records of a variable length 
format and search information for searching a record to be accessed; 

(b) a position information estimating step of estimating position information of the unit for management in which 
the record to be accessed is stored on the basis of the search information inputted in said access command 
input step; and 

(c) a record search step of regenerating from a plurality of fixed length blocks stored in the fixed length format 
the units for management succeeding to the one having the position information as estimated in said position 
information estimating step to thereby search the record to be accessed. 



Patentanspriiche 

1 . Datenspeicherformat-Umwandlungssystem zum Umwandeln von in einem Format mit variabler Lange (CKD) ge- 
speicherten Aufzeichnungen in Aufzeichnungen eines Formats mit fester Lange (FBA) fur deren Speicherung in 
einer Festblock-Speichervorrichtung (9) nach der Anordnung und Teilung der Aufzeichnungen mit einem Format 
von variabler Lange in Aufzeichnungsblocke mit fester Lange, die jeweils eine vorbestimmte feste BlockgroRe 
haben, 

gekennzeichnet durch 

eine Spaltbeseitigungsvorrichtung (101) zum Beseitigen sowohl von Interaufzeichnungsspalten als auch von 
Interfeldspalten aus Aufzeichnungen mit variabler Lange einer in einem Format mit variabler Lange (CKD) 
aufgezeichneten Spur, urn hierdurch Spurdaten zu erzeugen; und 

eine Aufzeichnungsanordnungsvorrichtung (102) zum Anordnen der Aufzeichnungen in einem Format mit 
variabler Lange, aus welchem die Spalte durch die Spaltbeseitigungsvorrichtung (101) besertigtwurden in der 
Einheit fur die Verwaltung einer vorbestimmten GroGe, und zum Speichern von Informationen uber eine erste 
Position, welche die Positionen der Aufzeichnungen von variabler Lange anzeigen, die in der Einheit fur die 
Verwaltung in einer aufeinanderfolgenden Reihenfolge enthalten sind, und von Informationen ubereinezweite 
Position, welche Positionen der Aufzeichnungen von variabler Lange anzeigen, die in der Einheit fur die Ver- 
waltung relativ zu der Vorderseite der Spur in dem Format variabler Lange enthalten sind. 

2. Datenspeicherfonmat-Umwandlungssystem nach Anspruch 1, worm die Aufzeichnungsanordnungsvorrichtung 
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(102) so ausgebildet ist, daG sie die Aufzeichnungen von variabler Lange aufeinander foigend von einem Ende 
der Einheit fur die Verwaltung anordnet, wahrend sie die Informationen uber die erste und die zweite Position 
entsprechend den angeordneten Aufzeichnungen von variabler Lange aufeinander foigend von dem anderen Ende 
der Einheit fur die Verwaltung anordnet. 

Datenspeicherformat-Umwandlungssystem nach Anspruch 1, worin die Aufzeichnungsanordnungsvorrichtung 
(102) so ausgebildet ist, daft sie einen Bereich zum Speichern der Informationen uber die erste und die zweite 
Position und einen Bereich zum Speichern der Aufzeichnungen von variabler Lange innerhalb der Einheit fur die 
Verwaltung vorsieht. 

Datenspeicherformat-Umwandlungssystem nach Anspruch 1 , worin die Informationen uber die erste Position dar- 
gestellt sind durch Speicheradressen der Aufzeichnungen von variabler Lange innerhalb der Einheit fur die Ver- 
waltung, wahrend die Informationen uber die zweite Position dargestellt sind durch Sektorwerte Oder Segment- 
werte, die von dem Beginn der Spur an gezahlt sind. 

Datenspeicherformat-Umwandlungssystem nach Anspruch 1 , worin die Aufzeichnung von variabler Lange einen 
Sektorwert enthalt, welcher die relative Position von dem Beginn der Spur in dem Aufzeichnungsformat von va- 
riabler Lange (CKD) anzeigt. 

20 6. Vorrichtung zum Steuem des Zugriffs zu einem Speicher (9) enthaltend ein Datenspeicherformat-Umwandlungs- 
system nach Anspruch 1 , welche aufweist: 

(a) eine Lese/Schreib-Vorrichtung zum Lesen von Daten aus dem und/oder Schreiben in den Speicher (9) auf 
einer Verwaltungseinheitsbasis; 
25 (b) einen Speicher (6) zum Speichern der durch die Lese/Schreib-Vorrichtung gelesenen und/oder geschrie- 

benen Daten auf der Verwaltungseinheitsbasis; 

(c) eine Eingabevorrichtung (52) zum Eingeben eines Zugriffsbefehls zu einer Aufzeichnung variabler Lange, 
die als eine in dem Format variabler Lange gespeicherte Aufzeichnung ausgegeben ist; 

(d) eine Positionsberechnungsvorrichtung (53) zum groben Schatzen einer Position der Verwaltungseinheit, 
30 welche betrachtet wird als enthaltend die Aufzeichnung von variabler Lange, zu welcher zugegriffen werden 

soil auf der Grundlage des durch die Eingabevorrichtung eingegebenen Zugriffsbefehls; und 

(e) eine Aufzeichnungssuchvorrichtung (54) zum Lesen der Verwaltungseinheit, welche sich an der Position 
befindet, die von der Positionsberechnungsvorrichtung (S3) geschatzt wurde, aus dem Speicher (9) in den 
Speicher (6) mittels der Lese/Schreib-Vorrichtung, urn hierdurch die Aufzeichnung zu suchen, zu welcher 

35 durch den durch die Eingabevorrichtung (52) eingegebenen Zugriffsbefehl zugegriffen werden soil. 

7. Zu griff ssteuervorrichtung nach Anspruch 6, weiterhin aufweisend eine Vorrichtung zum Bestimmen eines Kapa- 
zitatsverbrauchs einer Spur, welche die Aufzeichnungen in einem Aufzeichnungsformat von variabler Lange spei- 
chert, auf der Grundlage der Informationen uber die relative Position. 

40 

8. Zu griff ssteuervorrichtung nach Anspruch 6, bei der die Eingabevorrichtung (52) Informationen uber die relative 
Position der Aufzeichnung, zu welcher zugegriffen werden soil, eingibt, worin die Aufzeichnungssuchvorrichtung 
(54) enthalt: 

45 eine Verwaltungseinheit-Suchvorrichtung (56) zum Vergleichen der Informationen uber die relative Position 

der Aufzeichnung, zu der zugegriffen werden soli, mit den Informationen uber die relative Position, die in der 
gesuchten Verwaltungseinheit gehalten werden, um hierdurch die Suche der Verwaltungseinheit zu wieder- 
holen durch aufeinander folgendes Lesen der Verwaltungseinheiten mittels der Lese/Schreib-Vorrichtung, bis 
die Verwaltungseinheit mit den Informationen uber die relative Position der Aufzeichnung, zu welcher zuge- 

50 griffen werden soli, gefunden ist; und 

eine Aufzeichnungsspezifizierungsvorrichtung (57), welche auf die Erfassung der Verwaltungseinheit an- 
spricht, die die Informationen uber die relative Position hat, zu welcher durch die Verwaltungseinheit-Such- 
vorrichtung (56) zuzugretfen ist, um hierdurch die Aufzeichnung von variabler Lange, zu welcher zuzugreifen 
ist, zu spezifizieren durch Verwendung der in der erfaBten Verwaltungseinheit enthaltenen Adresseninforma- 

55 tionen. 

9. Datenspeicherformat-Umwandlungsverfahren zum Umwandeln von Aufzeichnungen, welcher in einem Format 
variabler Lange (CKD) gespeichert sind, in Aufzeichnungen mit einem Format fester Lange (FBA) zu deren Spei- 
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cherung, enthaltend Schritte zum Anordnen und Teilen der Aufzeichnungen eines Formats variabler Lange in 
Aufzeichnungsblocke von fester Lange, die jeweils eine vorbestimmte feste BlockgroBe haben, und einen Schritt 
zum Speichern der Aufzeichnungsblocke von fester Lange, 
gekennzeichnet durch 

(a) einen Spaltbeseitigungsschritt zum Beseitigen sowohl von Interaufzeichnungsspalten als auch Interfeld- 
spaltenaus einem Format von variabler Lange enthaltend Feldermit Daten, die Interaufzeichnungsspalte und 
die Interfeldspalte, urn hierdurch die Felder der individuellen Aufzeichnungen variabler Lange miteinander zu 
verbinden fur die Erzeugung von Spurdaten; und 

(b) einen Aufzeichnungsanordnungsschritt zum Anordnen der individuellen Aufzeichnungen von variabler Lan- 
ge, die in dem Spaltbeseitigungsschritt miteinander verbunden wurden, in eineraufeinanderfolgenden Reihe 
innerhalb der Einheit fur die Verwaltung mit einer vorbestimmten GroGe, und zum Speichern von Informationen 
uber eine erste Position in Bezug auf die Positionen der Aufzeichnungen mit variabler Lange, die in der Einheit 
fur die Verwaltung enthalten sind, und von Informationen uber eine zweite Position, welche eine Position der 
Aufzeichnungen mit variabler Lange, die in der Einheit fur die Verwaltung enthalten sind, relativ zu der Vor- 
derseite einer Spur in dem Format von variabler Lange anzeigen, innerhalb der Einheit fur die Verwaltung, 
urn einen Zugriff zu den individuellen Aufzeichnungen von variabler Lange in Ubereinstimmung mit den jewei- 
ligen Aufzeichnungen mit variabler Lange durchzufuhren. 

10. Datenspeicherformat-Umwandlungsverfahren nach Anspruch 9, worm in dem Aufzeichnungsanordnungsschritt 
Posittonsinformationen der Einheit fur die Verwaltung, in welcher die Aufzeichnungen von variabler Lange ange- 
ordnet sind, und Positionsinformationen uber die Aufzeichnungen von variabler Lange, welche auf der Basis eines 
Formats von variabler Lange gespeichert sind, als die Zugriffsinformationen gespeichert sind. 

11. Datenzugriffsverfahren zum Zugreifen auf Daten eines Formats von fester Lange, die durch das Datenspeicher- 
format-Umwandlungsverfahren nach Anspruch 9 gespeichert sind; welches Datenzugriffsverfahren aufweist: 

(a) einen Zugriff sbef eh Is- Eingabeschritt zum Eingeben von Befehlen fur die Durchfuhrung des Zugriffs zu 
Aufzeichnungen eines Formats mit variabler Lange und zu Suchinformationen zum Suchen einer zuzugrei- 
fenden Aufzeichnung; 

(b) einen Positionsinformations-Schatzschritt zum Schatzen von Positionsinformationen der Einheit fur die 
Verwaltung, in welcher die zuzugreifende Aufzeichnung gespeichert ist auf der Grundlage der in dem Zugriffs- 
befehls-Eingabeschritt eingegebenen Suchinformationen; und 

(c) einen Aufzeichnungssuchschritt zum Regenerieren aus einer Vielzahl von Blocken fester Lange, die in 
dem Format von fester Lange gespeichert sind, derjenigen Einheiten fur die Verwaltung, welche der einen 
folgen, die die Positionsinformationen hat, welche in dem Positionsinformations-Schatzschritt geschatzt wur- 
de, urn hierdurch die zuzugreifende Aufzeichnung zu suchen. 



Revendications 

1 . Systeme de conversion de formats de stockage de donnees pour convertir des enregistrements stockes dans un 
format de longueur variable (CKD) en enregistrements d'un format de longueur fixe (FBA) pour les stocker dans 
un moyen de stockage de blocs fixes (9) apres amenagement et division desdits enregistrements de format de 
longueur variable en blocs d'enregistrements de longueur fixe ayantchacun unetaillede bloc fixe predetermined, 
caracteris6 par 

un moyen de suppression d'intervalles libres (101) pour supprimer a la fois les intervalles libres entre enre- 
gistrements et les intervalles libres entre zones d'enregistrements de longueur variable d'une piste enregistree 
en format de longueur variable (CKD) pour gene>er ainsi des donnees de piste; et 

un moyen (102) d'amenagement des enregistrements pour am6nager lesdits enregistrements en format de 
longueur variable dont lesdits intervalles libres ont 6te elimin6s par (edit moyen de suppression d'intervalles 
libres (101) dans I'unite de gestion d'une taille predetermined et stocker des premieres informations de posi- 
tions indiquant les positions des enregistrements de longueur variable inclus dans ladite unite de gestion dans 
un ordre s6quentiel et des secondes informations de positions indiquant des positions des enregistrements 
de longueur variable inclus dans ladite unite de gestion et ayant trait a la partie avant de ladite piste en format 
de longueur variable. 
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2. Systeme de conversion de formats de stockage de donnees selon la revendication 1 , dans lequel ledit moyen 
d'amenagement (102) d'amenagement des enregistrements est mis en oeuvre de maniere a amenager lesdits 
enregistrements de longueur variable en sequence depuis une extremite de ladite unite de gestion tout en ame- 
nageant lesdites premieres et secondes informations de positions correspondant auxdits enregistrements de lon- 

5 gueur variable amenages en sequence depuis I'autre extremite de ladite unite de gestion. 

3. Systeme de conversion de formats de stockage de donnees selon la revendication 1, dans lequel ledit moyen 
(1 02) d'amenagement des enregistrements est mis en oeuvre de maniere a foumir une zone pour stocker lesdites 
premieres et secondes informations de positions et une zone pour inserer lesdits enregistrements de longueur 

10 variable dans ladite unite de gestion. 

4. Systeme de conversion de formats de stockage de donnees selon la revendication 1 , dans lequel lesdites pre- 
mieres informations de positions sont representees par des adresses de memoire desdits enregistrements de 
longueur variable dans ladite unite de gestion, tandis que lesdites secondes informations de positions sont repre- 
ss sentees par des valeurs de secteurs ou des valeurs de segments comptees depuis le debut de ladite piste. 

5. Systeme de conversion de formats de stockage de donnees seton la revendication 1, dans lequel ledit enregis- 
trement de longueur variable comprend une valeur de secteur indiquant la position relative depuis le debut de la 
piste dans le format d'enregistrement de longueur variable (CKD). 

20 

6. Appareil pour commander I'acces a une memoire de stockage (9) comprenant le systeme de conversion de formats 
de stockage de donnees selon la revendication 1 , comprenant ; 

(a) un moyen de lecture/ecriture pour lire des donnees dans ladite memoire de stockage (9) et/ou ecrire dans 
25 celle-ci sur une base d'une unite de gestion; 

(b) une memoire (6) pour stocker les donnees lues et/ou ecrites dans ledit moyen de lecture/ecriture sur la 
base d'une unite de gestion; 

(c) un moyen d'entree (52) pour saisir une instruction d'acces a un enregistrement de longueur variable delivre 
sous la forme d'un enregistrement stocke en format de longueur variable; 

30 (d) un moyen de calcul de position (53) pour evaluer approximativement une position de I'unite de gestion qui 

est consideree comme comprenant ['enregistrement de longueur variable auquel on veut acceder sur la base 
de P instruction d'acces saisie par le biais dudit moyen d'entree; et 

(e) un moyen de recherche d'enregistrement (54) pour lire I'unite de gestion situee dans la position evaluee 
par ledit moyen de calcul de position (S3) de ladite memoire de stockage (9) dans ladite memoire (6) par le 
35 biais dudit moyen de lecture/ecriture, pour rechercher ainsi I'enregistrement auquel on veut acceder par I'ins- 

truction d'acces saisie via ledit moyen d'entree (52). 

7. Appareil de commande d'acces selon la revendication 6, comprenant en outre un moyen pour decider d'une con- 
sommation de capacite d'une piste stockant les enregistrements en format de longueur variable sur la base des- 

40 dites informations de positions relatives. 

8. Appareil de commande d'acces selon la revendication 6, ledit moyen d'entree (52) saisissant des informations de 
positions relatives de I'enregistrement auquel on veut acceder, 

dans lequel ledit moyen de recherche d'enregistrement (54) comprend : 

45 

un moyen (56) de recherche de I'unite de gestion pour comparer les informations de positions relatives de 
I'enregistrement auquel on veut acceder aux informations de positions relatives maintenues dans I'unite de 
gestion recherchee, pour repeter ainsi la recherche de I'unite de gestion en lisant en sequence lesdites unites 
de gestion par le biais dudit moyen de lecture/ecriture jusqu'a ce que soit trouvee I'unite de gestion ayant les 
50 informations de positions relatives de I'enregistrement auquel on veut acceder; et 

un moyen (57) de specification d'enregistrement sensible a la detection de ladite unite de gestion ayant les 
informations de positions relatives auxquelles on veut acceder par ledit moyen (S6) de recherche de I'unite 
de gestion, pour specifier ainsi I'enregistrement de longueur variable auquel on veut acceder en utilisant les 
informations d'adresses contenues dans ('unite de gestion detectee. 
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Precede de conversion de formats de stockage de donnees pour convertir des enregistrements stockes dans un 
format de longueur variable (CKD) en enregistrements d'un format de longueur fixe (FBA) pour les stocker, com- 
prenant des etapes pour amenager et diviser lesdits enregistrements de format de longueur variable en blocs 
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d'enregistrements de longueur fixe ayant chacun une taille de bloc fixe predeterminee, et une etape de stockage 
desdits blocs d'enregistrements de longueur fixe, 
caracterise par : 

(a) une etape de suppression des intervalles libres pour supprimer a la fois les intervalles libres entre les 
enregistrements et les intervalles libres entre les zones d'un format de longueur variable, comprenant des 
zones ayant des donnees, les intervalles libres entre enregistrements et les intervalles libres entre zones, 
pour interconnecter mutuellement ainsi les zones des enregistrements individuels de longueur variable pour 
generer des donnees de piste; et 

(b) une etape d'amenagement des enregistrements pour amenager les enregistrements individuels de lon- 
gueur variable interconnects dans ladite etape de suppression d'intervalles libres dans un ordre sequentiel 
dans ladite unite de gestion ayant une taille predeterminee et stocker dans ladite unite de gestion des pre- 
mieres informations de positions ayant trait aux positions des enregistrements de longueur variable inclus 
dans ladite unite de gestion et des secondes informations de positions indiquant la position des enregistre- 
ments de longueur variable par rapport a la parti e avant d'une piste dans le format de longueur variable pour 
acceder aux enregistrements individuels de longueur variable en correspondance avec lesdits enregistre- 
ments de longueur variable, respectivement. 

Procede de conversion de formats de stockage de donnees selon la revendication 9, dans lequel, dans ladite 
etape d'amenagement d'enregistrements, les informations de positions de I'unite de gestion, dans lesquelles les 
enregistrements de longueur variable sont amenages, et les informations de positions des enregistrements de 
longueur variable stockes sur la base d'un format de longueur variable, sont stockees comme lesdites informations 
d'acces. 

Procede d'acces a des donnees pour acceder a des donnees d'un format de longueur fixe telles que stockees par 
le procede de conversion de formats de stockage de donnees selon la revendication 9, ledit procede d'acces a 
des donnees comprenant : 

(a) une etape d'entree destructions d'acces pour saisir des instructions permettant d'acceder a des enregis- 
trements d'un format de longueur variable et a des informations de recherche pour rechercher un enregistre- 
ment auquei on veut acceder; 

(b) une etape devaluation d'informations de positions pour evaluer des informations de positions de I'unite de 
gestion dans laquelle I'enregistrement auquei on veut acceder est stocke sur la base des informations de 
recherche saisies dans ladite etape d'entree destructions d'acces; et 

(c) une etape de recherche d'enregistrements pour regenerer a partir d'une pluralite de blocs de longueur fixe 
stockes en format de longueur fixe les unites de gestion succedant a celle ayant les informations de positions 
telles qu'evalu6es dans ladite etape devaluation des informations de positions pourchercher ainsi I'enregis- 
trement auquei on veut acceder. 
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FIG. I I 
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FIG. 13 

© FORMAT 1 (CASE OF GREATEST NUMBER OF RECORDS) 
RO : KL=0 , DL=1 
Rn : KL=0 , DL=1 

SIZE OF R0=G2C+R0C+G2+R0D 
=248 + 40 + 224 + 32 
= 544 (BYTE) 

SIZE OF Rn = G3+RnC+G2+RnD 
=216 + 40 + 224 + 32 
=512 (BYTE) 



SINCE TRACK CAPACITY SUCCEEDING TO HA IS 48512 BYTES AS 
SHOWN. THE NUMBER OF RECORDS OF Rn IS GIVEN BY FOLLOWING 
EXPRESSION : (QUATIENT IS ROUNDED) 

NUMBER OF RECORDS = 48512- SIZE OF RO 
OF Rn SIZE OF Rn 

48512 - 544 



V 



G1 1 HA j G2C ROC G2 ROD G3 R1C G2 R1D 
504l 40 I 



DS(7ATMAX)| 



48512 



672 



49728 



UNIT : BYTE 



TRACK FORMAT 
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FIG. 14 



FORMAT 2 (TYPICAL OF JOURNAL FILE) 
RO : KL=0 , DL=8 
Rn : KL=0 , DL=200 

SIZE OF R0=G2C + R0C+G2+R0D 
= 248+40+224+32 
= 544 (BYTE) 

SIZE OF Rn=G3 + RnC+G2+RnD 
= 216 +40 + 224 + 224 
=704 (BYTE) 

SINCE TRACK CAPACITY SUCCEEDING TO HA IS 48512 BYTES AS 
SHOWN IN FIG.1& THE NUMBER OF RECORDS OF Rn IS GIVEN BY 
FOLLOWING EXPRESSION (QUATIENT IS ROUNDED) : 



NUMBER OF RECORDS = 4851 2 -SIZE OF RO 
OF Rn SIZE OF Rn 



48512 - 544 

— = 68 



704 
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FIG. 15 



FORMAT 3 (PAGING, SWAPPING, VSAM) 
RO : KL=0 , DL=8 
Rn : KL=0 , DL=4096 

SIZE OF R0=G2C+R0C+G2+R0D 
= 248+40+224+32 
=544 (BYTE) 

SIZE OF Rn=G3 + RnC+G2+RnD 
= 216+40+224+4128 
=4608 (BYTE) 

SINCE TRACK CAPACITY SUCCEEDING TO HA IS 48512 BYTES AS 
SHOWN IN FIG. 13, THE NUMBER OF RECORDS OF Rn IS GIVEN BY 
FOLLOWING EXPRESSION (QUATIENT IS ROUNDED) : 



NUMBER OF RECORDS _ 48512-SIZE OF RO 



OF Rn SIZE OF Rn 

48512 - 544 
4608 



= 10 
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FIG. 16 



® FORMAT 4 (CASE OF MINIMUM NUMBER OF RECORDS) 
RO : KL=0 , DL=47988 
Rn : NONE 

IN THIS CASE, VALUE OF DL OF RO CAN BE DETEMINED AS 
FOLLOWS. AS SHOWN IN FIG.13, THE NUMBER OF BYTES CAPABLE 
OF USE AS DATA FIELD OF RO IS : 

48512-G2C-R0C-G2= 

4851 2 - 248- 40 - 224 = 48000 
OF 48000 BYTES. 12 BYTES ARE OCCUPIED BY ECC AND SPACE 
(X" ,FF' ). ACCORDINGLY. MAXIMUM VALUE OF ROD CAPABLE OF 
USE AS DATA IS : 

48000-12 = 47988 
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FIG. 19 
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FIG. 23 
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FIG. 25 
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FIG. 28 
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